斐波那契1

#include<stdio.h>
#include<time.h>
//斐波那契递归
long long Fib(int n)
{

	if(n==1||n==2) return 1;
	else  return Fib(n-1)+Fib(n-2);
	
 } 
int main(){
	int n;
	int start,end;
	printf("请输入一个数:");
	scanf("%d",&n);
	//start = clock();
	int a;
	a=Fib(n);
	printf("%d\n",a);
	//end = clock();
	//printf("运行时间为:%dms",end-start);
	return 0;
} 

斐波那契数列：1 1 2 3 5 8 13 21......

首先观察数列，得出规律：f(n)=f(n-1)+f(n-2)；

然后，根据规律用if-else对数列进行递归