#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>//递归和非递归分别实现求第n个斐波那契数。
int Fibonaccisequence(int n)
{
if (n == 1 || n == 2)//递归结束条件
return 1;
else
return Fibonaccisequence(n - 2) + Fibonaccisequence(n - 1);//递归
}
int main()
{
int n = 0;
scanf("%d", &n);
printf("%d\n",Fibonaccisequence(n));
system(“pause”);
return 0;
}
递归求斐波那契数列
最新推荐文章于 2022-10-30 15:53:01 发布