int Fib(int x){ if (x == 1 || x == 2) return 1; return Fib(x-1) + Fib(x-2);}
main函数我就不写了,两层For循环就可以,比较简单。