1、Fibonacci数列
数列形如:1,1,2,3,5,8.....
递归程序:
AC代码:
#include<stdio.h>
void main()
{
int n;
scanf("%d",&n);
int Fibonacci(int n)
{
if(n==1) return 1;
else if(n==2) return 1;
else return Fibonacci(n-1)+Fibonacci(n-2);
}
printf("%d\n",Fibonacci(n));
}
非递归代码:
#include<stdio.h>
int main()
{
int n,i=2,a[50];
a[0]=1;a[1]=1;
scanf("%d",&n);
if(n==1) a[0]=1;
else if(n==2) a[1]=1;
else{
while(i<n){
a[i]=a[i-1]+a[i-2];
i++;
}
}
printf("%d\n",a[n-1]);
return 0;
}