python斐波那契数列【简单易懂,代码可以直接运行】 |
您所在的位置:网站首页 › python求斐波那契数列第n项的值 › python斐波那契数列【简单易懂,代码可以直接运行】 |
python 斐波那契数列【简单易懂,代码可以直接运行】
输入整数 N,求出斐波那契数列中的第 N 项是多少。 斐波那契数列的第 0 项是 0,第 1 项是 1,从第 2 项开始的每一项都等于前两项之和。 输入格式 第一行包含整数 T,表示共有 T 个测试数据。 接下来 T 行,每行包含一个整数 N。 输出格式 每个测试数据输出一个结果,每个结果占一行, 结果格式为 Fib(N) = x,其中 N 为项数,x 为第 N 项的值。 数据范围 0≤N≤60 这里面要特别注意如果是C++int型整数不能出界,改为long long数据类型,python则不用考虑那么多 代码如下: T = eval(input()) while T > 0: N = eval(input()) s = [] s.append(0) s.append(1) for i in range(2,N + 1): s.append(s[i - 1] + s[i - 2]) print("Fib({0}) = {1}".format(N,s[N])) T -= 1 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |