Fibonacci数列
2012-07-12 17:50
204 查看
#include<stdio.h> int FB(int n) { int n1=1,n2=1,t=1; int i; for(i=2;i<n;i++) { t=n1+n2; n1=n2; n2=t; } return t; } /*int FB(int n) { if(n==1||n==2) return 1; else return FB(n-1)+FB(n-2); }*/ int main() { int n; printf("请输入n的值:"); scanf("%d",&n); FB(n); printf("%d\n",FB(n)); return 0; } |
相关文章推荐
- 使用尾递归计算Fibonacci数列
- Fibonacci数列
- Fibonacci数列
- Fibonacci数列问题
- Fibonacci数列的递归优化
- Fibonacci数列 前n项求和
- Fibonacci数列递归 + 数组缓存算法
- 程序员面试题100题第16题——O(logN)求Fibonacci数列
- 数组 Fibonacci数列
- Fibonacci数列的各种解法
- NOJI 148 fibonacci数列(二) 矩阵乘法二分幂
- 又见fibonacci数列(斐波纳契)
- 算法习题19:Fibonacci数列深入
- Go语言实现Fibonacci数列的两个算法(使用递归和不使用递归)
- 第6周作业3-Fibonacci数列
- 第6周作业3-Fibonacci数列
- 第十九题(最快的方法求Fibonacci数列)
- HDU-#2041 超级楼梯(Fibonacci数列)
- Fibonacci数列的函数实现总结