题解 | #斐波那契数列#
斐波那契数列
http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
python写法,使用迭代的思想
第n个位置的数= 第n-2位置的数(命名为a)+第n-1位置的数(命名为b)
然后大家都往后挪一个格子
def solution(n): if n == 0: return 0 elif n == 1: return 1 else: a = 0 b = 1 for item in range(1,n): c = a+b a = b b = c return c n = int(input()) print(solution(n))