2013.12.27 泡面吧--简单的斐波那契数列
2014-02-07 11:57
281 查看
斐波那契数列是一种非常有意思的数列,由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式:
F0=0
F1=1
Fn=Fn-1+Fn-2
我们约定Fn表示斐波那契数列的第n项,你能知道斐波那契数量中的任何一项吗?
输入包括一行,包括一个数字N(0≤N≤50)。
输出包括一行,包括一个数字,为斐波那契数列的第N项的值。
样例输入
样例输出
F0=0
F1=1
Fn=Fn-1+Fn-2
我们约定Fn表示斐波那契数列的第n项,你能知道斐波那契数量中的任何一项吗?
输入包括一行,包括一个数字N(0≤N≤50)。
输出包括一行,包括一个数字,为斐波那契数列的第N项的值。
样例输入
7
样例输出
13
# include <stdio.h> int main(void) { int n; long long f0,f1,f2; //定义成int类型的话,第50个放不开 int i; f0 = 0; f1 = 1; //printf("请写出要求的斐波那契数列第几项的值:"); scanf("%d",&n); if (0 == n) f2 = 0; else if (1 == n) f2 = 1; else { for(i=2;i<=n;++i) { f2 = f0 + f1; f0 = f1; f1 = f2; } } printf("%lld\n",f2); return 0; }
相关文章推荐
- 简单算法之—斐波那契数列
- 简单递归—斐波那契数列
- 递归及递归的简单运用之4种方法解斐波那契数列
- 简单斐波那契数列
- [网易2012年某笔试题] 求斐波那契数列, 要求时间复杂度尽可能小(简单题,不熟悉斐波那契的同学可参考)
- php实现斐波那契数列的简单写法
- NYoj 252 01串[简单动态规划+组合数+斐波那契数列]
- 简单斐波那契数列实现
- php实现斐波那契数列的简单写法
- 大学毕业后参加工作的这段日子过得简单的像泡面一样
- Nyoj 492 骨牌铺方格[简单动态规划||斐波那契数列]
- 汇编语言的简单入门--斐波那契数列(非递归)
- python实现最简单斐波那契数列
- python超简单实现斐波那契数列
- 简单的斐波那契数列程序
- 泡面吧——简单的斐波那契序列
- 简单的斐波那契数列
- 从斐波那契数列简单谈程序的几个层次
- 用Python简单实现斐波那契数列
- 递归函数最简单:阶乘,斐波那契数列及其优化