编写计算斐波那契数列(Fibonacci)的第n项的函数fib(n),其中n小于40。
f1=f2=1,fn=f(n-1) f(n-2)。
f1=f2=1,fn=f(n-1) f(n-2)。
输入描述
输入整数n的值。
输入整数n的值。
输出描述
输出fib(n)的值。
输出fib(n)的值。
#include <stdio.h>
int main()
int main()
{
int sum=0;
int n;
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;
}
scanf("%d",&n);
for(int i=1;i<=n-2;i++)
{
sum=a+b;
a=b;
b=sum;
}
printf("%d",sum);
return 0;
}