【C】斐波那契数列（递归算法）

斐波那契数列（递归算法） ----------->>>>>>非递归点这里

#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时

缺点：当递归的斐波那契数很多时，程序就会变得越来越慢