[LGOJ]题解 P1255 【数楼梯】

最新推荐文章于 2020-04-01 20:39:54 发布

原创最新推荐文章于 2020-04-01 20:39:54 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#P1255 #数楼梯 #斐波那契数列 #python

题解专栏收录该内容

6 篇文章

订阅专栏

本文分享了使用Python解决斐波那契数列问题的代码实例，通过递推方式高效计算第n项的值，适用于初学者理解和实践。

点击跳题

点击跳洛谷blog

$\color{red}\text{点个赞,谢谢}$

用c++打了第一遍发现要用高精？！

于是~~懒得打~~就用了python

奉上python 3代码

farr =[]
import sys
#输入
n=int(input())
#注意到如果没有台阶就输出0，在这里WA了一次
if n==0:
    print (0)
    sys.exit()
#经典的肥波纳妾数列过程
for i in range(n+1):
    if i ==0 or i ==1:
        farr.append(1)
    else:
        farr.append(farr[i-2]+farr[i-1])
#数列最后一项即为答案
print(farr[n])
#结束