斐波那契数列(递归算法) ----------->>>>>>非递归点这里
#include<stdio.h>
#include<stdlib.h>
int fib(int n)
{
if(n==1||n==2)
return 1;
else
return fib(n-1)+fib(n-2);
}
int main()
{
int n = 0;
printf("请输入需要的斐波那契数列的个数:");
scanf("%d",&n);
for(int i = 1;i<=n;i++)
printf("%d ",fib(i));
}
递归算法看卡来比较简便
写之前需要滤清思路
fib = fib(n-1)+fib(n-2);
还要判断结束条件 n==1,n==2时
缺点:当递归的斐波那契数很多时,程序就会变得越来越慢