面试训练斐波那契数列
2012-09-07 22:19
120 查看
这个数列是写了很多遍了，各种方法都有
效率最低，递归
效率可以，用两个变量保存，每步结果
#include "stdio.h"
/*f
= f[n-1]+f[n-2]*/
int main()
{
int f0=0;
int f1=1;
int i;
int f2;
for(i=2;i<10;i++)
{
f2= f1+f0;
printf("%d %d %d\n",f0,f1,f2);
f0=f1;
f1=f2;
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Problem N: C/C++经典程序训练2---斐波那契（Fibonacci）数列
- Problem B: C/C++经典程序训练2---斐波那契（Fibonacci）数列
- Problem H: C/C++经典程序训练2---斐波那契（Fibonacci）数列
- 【剑指Offer】面试招聘题目4：斐波那契数列
- 问题 N: C/C++经典程序训练2---斐波那契（Fibonacci）数列
- acm-C++经典程序训练---斐波那契（Fibonacci）数列
- 【Python】Python使用generator实现斐波那契数列
- 斐波那契数列的递归、递推算法比较
- 斐波那契数列数组递推，普通递归，记忆化搜索，矩阵快速幂，和公式法
- 没什么亮点的第一篇呐…C++代码，求斐波那契（Fibonacci）数列的第n项，n可以为负数。递归算法，使用了记忆化搜索。
- 【C语言】求斐波那契(Fibonacci)数列通项（递归法、非递归法）
- 斐波那契数列的应用（算法实现）
- java实现计算斐波那契数列
- 20170611 用JS while循环实现斐波那契数列求兔子总数
- 斐波那契数列
- PHP实现斐波那契数列
- 进程间利用管道进行通信:打印斐波那契数列
- 【C语言】斐波那契（Fibonacci）数列，又称黄金分割数 ，类似1、1、2、3、5、8、13、21、34、……
- 求斐波那契(Fibonacci)数列中的F(n)
- 斐波那契数列的两种实现方法