题解 | #斐波那契数列#
斐波那契数列
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))
投递哈工大机器人集团等公司7个岗位 >
