使用递归方法写出斐波那契数列并运行出第40位数
2017-07-18 21:03
288 查看
public class Fb { public static long fb(int n){ if(n==0){ return 0; }else if(n==1){ return 1; }else if(n>1){ return fb(n-1)+fb(n-2); }else{ return -1; } } public static void main(String[] args) { long i=fb(40); System.out.println(i); } }
如果想要输出哪一位的数直接把最后的40改了就行。
相关文章推荐
- 基于使用递归推算指定位数的斐波那契数列值的解决方法
- 分别使用递归方法和非递归方法求斐波那契数列,并比较两者的运行速度(测量代码运行时间)
- 编写查找一个单链表特定元素的程序。分别使用递归和非递归方法实现,并比较它们的运行时间。
- 斐波那契数列使用递归的运行时间分析
- 传智播客-递归(1)-jvm中保存运行方法的原理及递归方法设计要点
- 使用Javascript动态创建表格,不同的方法,巨大的运行时间差异!
- Linux系统下使用wine运行迅雷5的方法
- 使用wxWidgets编译的Windows Mobile程序运行时提示“SHCreateMenuBar failed”错误的解决方法
- 单链表的设计和非递归,递归逆序方法源代码,dev-c++下可直接运行.
- 使用缓存时候,发现Page_load只能运行一次的解决方法。
- Groovy探索 使用集合方法,写出更加Groovy风格的代码
- 写出3种遍历一个list的方法,(使用for循环)
- VS使用进程调试出现“没有正确安装调试器。请运行安装程序安装或修复调试器”的错误,解决方法。
- 用递归的方法计算斐波那契数列的通项f(n),已知f1 = 1 ,f2 = 1,以后每项都是前两项的和。
- 使用递归的方法去实现一棵树
- 让css在不同浏览器下正常运行的方法——使用条件注释
- 使用递归方法获得TreeView中CheckBox选中的节点
- 如何使用String中的Split方法来按照“分隔符”来分解字符串,可以直接运行
- 刚才写的一个vbscript创建目录的方法 该方法可一次创建多层目录 不使用递归
- 使用最优方法来加速运行你的网站