Code
#include <stdio.h>
int Fib(int n)
{
if (n <= 2)
return 1;
else
return Fib(n-1) + Fib(n-2);
}
int main()
{
int n,sum;
scanf("%d",&n);
printf("%d",Fib(n));
return 0;
}
反思:函数练习。斐波那契数列(Fibonacci sequence)是非常重要的一种数列,它的定义通过递归形式给出:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)。