斐波拉契数列之递归数列:
斐波拉契数列第n个元素的值是前两个之和!
#include <stdio.h>
int Fibu(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
else
{
return Fibu(n-1) + Fibu(n-2);
}
}
int main()
{
int a = Fibu(8);
printf("a = %d \n",a);
return 0;
}