求斐波拉契序列的第n项的值
# include<stdio.h>
int feibolaqi(int n)
{
int n1 = 1;
int n2 = 2;
if(1 == n)
return 1;
if(2 == n)
return 2;
else
return feibolaqi(n-1) + feibolaqi(n-2);
}
int main(void)
{
int n = 0;
int val = 0;
printf("请输入需要求第几项的值:");
scanf("%d", &n);
val = feibolaqi(n);
printf("斐波拉契序列的第n项值为%d\n", val);
return 0;
}
如果输入n = 8,则输出结果为: