c语言编程中如何用递归实现Fibonacci数列?
c语言编程中如何用递归实现Fibonacci数列?
日期:2019-09-06 17:00:28 人气:1
#include
#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)
print