斐波纳契数列是这样的数列： f1 = 1 f2 = 1 f3 = 2 f4 = 3 .... fn = f(n-1) + f(n-2) 输入一个整数n 求fn
一个整数n, n<= 45
一个整数fn
3
2
9
34
n<=45，请注意时间限制。