题解 | #字符个数统计#
斐波那契数列
http://www.nowcoder.com/practice/ee5d403c1172487f8c7915b3c3d924c6
n =int(input()) dp = [1,1] def fibonaci(a,b): return a+b if n==1 or n==2: print('1') else: for i in range(n-2): dp.append(fibonaci(dp[i], dp[i+1])) print(max(dp))