斐波那契数列

编写计算斐波那契数列(Fibonacci)的第n项的函数fib(n),其中n小于40。
f1=f2=1,fn=f(n-1) f(n-2)。
输入描述
输入整数n的值。
输出描述
输出fib(n)的值。

#include <stdio.h>
int main()
{
     int sum=0;
     int n;
     int a=1,b=1;
     scanf("%d",&n);
      for(int i=1;i<=n-2;i++)
      {
           sum=a+b;
           a=b;
           b=sum;
      }
     printf("%d",sum);
     return 0;
}
全部评论

相关推荐

09-14 17:23
门头沟学院
故事和酒66:所以说副业很重要,程序员干到40岁,再怎么也赚300万了,吃吃利息也够活下去
点赞 评论 收藏
分享
面了100年面试不知...:头像换成柯南再试试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务