用递归实现Fibonacci数列

#include "stdafx.h"#define N 20int Fibonacci(int n){if(n == 1 || n==2)return 1;elsereturn 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