[代码百科][简单斐波那契]

李掌柜 · 发表于 2014-4-9 21:41:40

斐波那契数列是一种非常有意思的数列，由 0 和 1 开始，
之后的斐波那契系数就由之前的两数相加。
用数学公式定义斐波那契数列则可以看成如下形式：
F0=0
F1=1
Fn=Fn-1+Fn-2
我们约定Fn表示斐波那契数列的第n项，你能知道斐波那契数量中的任何一项吗？
输入包括一行，包括一个数字N（0≤N≤50）。
输出包括一行，包括一个数字，为斐波那契数列的第N项的值。

样例输入
7
样例输出
13

游客，如果您要查看本帖隐藏内容请回复

rosynirvana · 发表于 2014-4-9 21:51:11

N <= 50
用int会溢出……

阿木man · 发表于 2014-4-22 12:40:30

本帖最后由阿木man 于 2014-4-22 12:41 编辑

斐波那契#include<stdio.h>
int main(){
      long int f1 = 1, f2 = 1;
      int N,i;
      for(i = 1; i <= 50;i++){
            f1 = f1 + f2;
            f2 = f1 + f2;
      }
      printf("%d%d\n",f1,f2);
}
这样写有什么问题吗？？

rosynirvana · 发表于 2014-4-22 13:06:50

阿木man 发表于 2014-4-22 12:40
斐波那契#include
int main(){
long int f1 = 1, f2 = 1;

溢出

cad20020601 · 发表于 2014-5-25 09:48:21

tonny891104 · 发表于 2014-5-26 18:26:59

太邪恶了，看个贴还得回复

lapsed · 发表于 2014-6-29 23:36:22

kkkkkkkkkkkkkkkk

ehisuy · 发表于 2014-9-23 23:55:46

看回复感谢楼主分享

qq237563521 · 发表于 2015-8-5 20:59:34

4241354541544

Dear · 发表于 2015-8-24 10:22:38

居然还要回复

小榛鼠 · 发表于 2016-5-20 00:14:12

这是一个回复

风“”“” · 发表于 2018-10-18 20:41:17

哈哈哈
mvkdfjkdnvlkdmvlvmlkev