/*
解题思路:
an=an-2+an-1
*/
#include <stdio.h>
int fbnq(int n)
{
if (n <= 2)
return 1; //n=1,2 返还 1;
else
return fbnq(n - 1) + fbnq(n - 2); //n>2 返还前两个数之和
}
int main()
{
int n = 0;
int i;
int result;
printf("请输入需求的斐波那契数列项数:");
scanf("%d", &n);
printf("前%d 项斐波那契数列是: \n", n);
for (i = 1; i < n; i++)
{
result = fbnq(i);
printf("%d ", result);
}
return 0;
}
C++递归输出斐波那契数列
最新推荐文章于 2024-03-02 21:39:50 发布