斐波那契数列

小鬼A

def FN(n):
    n1 = 1
    n2 = 1
    n3 = 1
    if n < 1:
        print('输入错误')
        return -1
    while (n-2)>0:
        n3 = n1 + n2
        n1 = n2
        n2 = n3
        n -=1
    return n3

print(FN(12))   

正常迭代

def fn(n):
    if n < 0:
        print('输入数字不对')
        return -1
    if n==1 or n == 2:
        return 1
    else:
        return fn(n-1) + fn(n-2)
print(fn(12))

递归

jackz007

        函数是专门用来响应需求的地方，是个乙方，不要让它成为甲方

#-*-coding:gbk-*-

def fib(n):
    ret = 0
    if n > 0:
        ret = 1
        if n > 2:
            ret = fib(n - 1) + fib(n - 2)
    return ret

while True:
    n = int(input('输入一个正整数：'))
    if n > 0:
        print(fib(n))
        break
    else:
        print('输入错误！\n')