#include <stdio.h>

/*未经测试*/

int f(int n)
{
if (n > 2) return f(n - 1) + f(n - 2);
else if (n == 2 || n == 1) return 1;
}

int main()
{
int i;
for (i = 1; i <= 10; i++) printf("a%d = %d\n", i, f(i));
getch();
return 0;
}

[/CODE]

peswe同志的程序很有潜力！程序唯一的原则问题是if分支不太合理。即概率最高的n>2的情况被放到了最后的else分支。应该为：

if(n > 2) return (Fibonacci(n-1)+Fibonacci(n-2));
if(n==1||n==2) return 1;
else return 0;

呵呵，没错，按你的改变是可以减少判断的次数，以提高效率！~