【浙大版《Python 程序设计》题目集（解）】第6章函数-4 使用函数输出指定范围内Fibonacci数的个数（20分）

本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数,输出两正整数m和n（0<m<n≤100000）之间的所有Fibonacci数的数目。
所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列,fib(0)=fib(1)=1。其中函数fib(n)须返回第n项Fibonacci数；函数PrintFN(m,n)用列表返回[m, n]中的所有Fibonacci数。

函数接口定义：

在这里描述函数接口。例如： 
fib(n),返回fib(n)的值 PrintFN(m,n)，用列表返回[m, n]中的所有Fibonacci数。

裁判测试程序样例：

在这里给出函数被调用进行测试的例子。例如： 
/* 请在这里填写答案 */ 

m,n,i=input().split() 
n=int(n) m=int(m) 
i=int(i) 
b=fib(i) 
print("fib({0}) = {1}".format(i,b)) 
fiblist=PrintFN(m,n) 
print(len(fiblist))

输入样例：

在这里给出一组输入。例如：

20 100 6

输出样例：

在这里给出相应的输出。例如：

fib(6) = 13
4

解析:

计算斐波那契数首先创建一个字典用于保存每一位对应的斐波那契数值避免重复计算。题目上只说了m和n，当看到i时可能会有些不解，但仔细看就会发现i实际上就是第i位上的斐波那契数，构建两个函数，一个用于计算斐波那契数，一个计算区间内斐波那契数的和

解题:

# 创建一个字典保存Fibonacci数
Fibonacci_dict = {0: 1, 1: 1}


def fib(n):  # 返回fib(n)的值
    if n in Fibonacci_dict:
        return Fibonacci_dict[n]
    else:
        Fibonacci = fib(n - 1) + fib(n - 2)
        Fibonacci_dict[n] = Fibonacci
        return fib(n - 1) + fib(n - 2)


def PrintFN(m, n):  # 用列表返回[m, n]中的所有Fibonacci数
    Fibonacci_list = list()
    for i in range(n):
        if fib(i) > n:
            break
        elif fib(i) > m:
            Fibonacci_list.append(fib(i))
    return Fibonacci_list
    

如有更好的建议请评论！！！