Question

c语言编程，用递归实现Fibonacci数列

Answer 1

#include<stdio.h>
#define N 20
int Fibonacci(int n)
{
if(n == 1 || n==2)
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2);
}
void main()
{
int i = 0;
for(i=1;i<=N;i++)
{
printf("%5d",Fibonacci(i));
if(i%5 == 0)
printf("\n");
}
printf("\n");
}
只要修改宏定义N的值，就可以输出斐波那契数列的前N项。

Answer 2

int fib(int n){
if(n==1)return 1;
if(n==2)retrun 2;
return fib(n-1)+fib(n-2);
}