7-3 计算斐波那契数列

7-3 计算斐波那契数列

分数 10

全屏浏览

切换布局

作者 李耀芳

单位 天津城建大学

实现一个计算Fibonacci数的简单函数，并利用其实现：输入一个正整数n（0<n≤100000），输出小于等于n的所有Fibonacci数。
所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列,
例如：1,1,2,3,5,8,13,21,…。
函数fib(n)用列表返回[1, n]中的所有Fibonacci数。

函数接口定义：
def fib(n)
其中 n是用户传入的参数。

裁判测试程序样例：
/* 请在这里填写答案 */

n=int(input())
fiblist=fib(n)
print(fiblist)

输入格式:

一个正整数

输出格式:

输出一个列表，包含全部的斐波那契数字

输入样例:

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

10

输出样例:

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

[1, 1, 2, 3, 5, 8]

答案：

def fib(n):
    a=1
    b=0
    t=0
    f=[]
    while a<=n:
        f.append(a)
        t=a
        a=a+b
        b=t
    return f
n=int(input())
fiblist=fib(n)
print(fiblist,end='')
#杰小韦