用递归实现Fibonacci数列

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u013299671/article/details/41702813

#include "stdafx.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");
printf("Hello World!\n");
}

以上就是Fibonacci数列的代码，实现环境是VC 6.0