非递归方法求斐波那契数列的第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 aprint(fib(max))