斐波那契数列
由于斐波纳挈数列是以兔子的繁殖引入的,因此也叫“兔子数列”。它指的是这样一个数列:0,1,1,2,3,5,8,13……从这组数可以很明显看出这样一个规律:从第三个数开始,后边一个数一定是在其之前两个数的和。在数学上,斐波纳挈数列可以以这样的公式表示:
F(0) = 0
F(1) = 1 F(n) = F(n-1) + F(n-2),(n>=2)
#include <stdio.h>
#include <stdlib.h>
//递归
int fibonacc_1(int n){
if(n==1||n==2){
return 1;
}
else {
return fibonacc_1(n-1)+fibonacc_1(n-2);
}
}
//非递归
int fibonacc_2(int n)
{
int f1=1;
int f2=1;
int f3=0;
int i;
if(n==1||n==2){
return 1;
}
else{
for(i=2;i<n;i++)
{
f3=f1+f2;
f1=f2;
f2=f3;
}
return f3;}
}
int main()
{
int n;
scanf("%d",&n);
printf("递归\n");
int s =fibonacc_1(n);
printf("第%d个斐波那契数:%d\n",n,s);
printf("非递归\n");
int f =fibonacc_2(n);
printf("第%d个斐波那契数:%d\n",n,f);
return 0;
}