斐波那契数列的第100个项目

定义fib（）的函数
用
F1 = 1, F2 = 1,
Fn+2 =Fn+1 +Fn的方式

求f（100）的数

#!/usr/bin/python
# -*- coding: UTF-8 -*-
"""
@author: Roc-xb
"""


def f(n):
    if n == 1 or n == 2:
        return 1
    f1 = 1
    f2 = 1
    count = 3
    fn = 0
    while (count <= n):
        fn = f1 + f2
        f1 = f2
        f2 = fn
        count += 1
    return fn


if __name__ == '__main__':
    for n in range(1, 101):
        print("当n={}时，斐波那契的值={}".format(n, f(n)))