NC54507. 小乐乐走台阶
描述
小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？
输入描述
输入包含一个整数n (1 ≤ n ≤ 30)
输出描述
输出一个整数，即小乐乐可以走的方法数。
示例1
输入:
2
输出:
2
示例2
输入:
10
输出:
89
Python(2.7.3) 解法, 执行用时: 18ms, 内存消耗: 3040K, 提交时间: 2019-11-08 18:53:45
f = [1, 1] for i in range(2, 31) : f.append(f[i - 1] + f[i - 2]) print f[int(input())]
Python3 解法, 执行用时: 41ms, 内存消耗: 4792K, 提交时间: 2023-04-12 18:39:57
n=int(input()) l=[0,1] for _ in range(n):l.append(l[-1]+l[-2]) print(l[n+1])