编写计算斐波那契数列(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 n;
long long a=1,b=1;
scanf("%d",&n);
for(int i=3;i<=n;i++)
{
b=a+b;
a=b-a;
}
printf("%lld",b);
return 0;
}