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

京公网安备 11010502036488号