重温斐波那契数列
2014-06-03 21:26
267 查看
一个数组:1,1,2,3,5,8,13,21...+m,求第30位数是多少?用递归实现
1
1 2
3 5
8 13
....
写递归要确定两个:递归的终止条件;递归表达式。
斐波那契公式 F[n+1]=F[n-1]+F
; (n>=1) F0=1;F1=1; Fibonacci数列
int i,j,n,F[];
int F1=1,F2=1;
for(n=1;n<30;n++){
F[n+1]=F[n-1]+F
;
}
println(F[29]);
1
1 2
3 5
8 13
....
写递归要确定两个:递归的终止条件;递归表达式。
斐波那契公式 F[n+1]=F[n-1]+F
; (n>=1) F0=1;F1=1; Fibonacci数列
int i,j,n,F[];
int F1=1,F2=1;
for(n=1;n<30;n++){
F[n+1]=F[n-1]+F
;
}
println(F[29]);
相关文章推荐
- poj3070斐波那契数列求解
- 斐波那契数列
- raptor程序:斐波那契数列
- 剑指offer:斐波那契数列(java)
- 斐波那契数列寻找mod n 循环节 模板
- 第五周:Raptor:斐波那契数列
- 斐波那契数列的齐肯多夫定理
- 用JS,求斐波那契数列第n项的值
- 重温数据结构:哈希 哈希函数 哈希表
- 斐波那契数列的两种解题思路:递归VS迭代
- 斐波那契数列
- 斐波那契数列
- java详解斐波那契数列
- 用五分钟重温委托,匿名方法,Lambda,泛型委托,表达式树
- 重温数据结构:二叉树的常见方法及三种遍历方式 Java 实现
- 测试你的一组数据是否符合《斐波那契数列》规律
- Fibonacci(斐波那契数列)
- 9、斐波那契数列
- 斐波那契数列(非递归方法)
- 重温《JAVA编程思想》----2017.1.25 IO流视频