Question

c语言 求出斐波那契（fibonacci）数列的第20项

编写程序，求出斐波那契（fibonacci）数列的第20项。
斐波那契数列的规律是：每个数等于前两个数之和。
其中，第1项和第2项都等于1。

最好用递归调用

Answer 1

#include"stdio.h"
int f(int n)
{
if(n<=2)
return 1;
else
return f(n-1)+f(n-2);
}

int main()
{
printf("%d",f(20));
return 0;
}

Answer 2

#include<stdio.h>
#define N 20

int fibonacci(int n)
{
if(n<=2)
return 1;
else
return fibonacci(n-1)+fibonacci(n-2);
}

int main()
{
printf("%d\n",fibonacci(N));
return 0;
}

Answer 3

#include "stdio.h"
void main()
{
long int f1,f2;
int i;
f1=1;f2=1;
for(i=1;i<=20;i++)
{
printf("%12ldd %12ld",f1,f2);
if(i%2==0) printf("\n");
{
f1=f1+f2;
f2=f2+f1;/*这是那规律*/
}

}
}

Answer 4

#include <stdio.h>
int fibonacci(int n)
{
if(n==1 || n==2)
return 1;
else
return fibonacci(n-1)+fibonacci(n-2);

};
void main(void)
{
printf("%d",fibonacci(20));
}

Answer 5

#include<stdio.h>

int fibonacci(int n)
{
return n <= 2 ? 1 : fibonacci(n-1) + fibonacci(n-2);
}

void main()
{
printf("%d",fibonacci(20));
}