def f(n): second = 1 result = 1 while (n>2): n-=1 first = second second = result result = second +first print result return result
[f(i) for i in range(16)]
Out[15]: [1, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610]
1 1 1 2 3 5 8
first second result
first second result （N>2）
原文：https://www.cnblogs.com/qtnt/p/11621928.html