编写计算斐波那契数列(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;
}