非递归方法求斐波那契数列的第n项

问题描述

第一项为0
第二项为1
…..
第n项为前两项之和

代码实现

max = int(input())
def fib(max):
    n,a,b=0,0,1
    while n<max:
        a,b=b,a+b
        n=n+1
    return a
print(fib(max))