Python-ural1260. Nudnik Photographer

Marpylili

于 2021-02-05 09:55:50 发布

阅读量177

点赞数

分类专栏： Python-ural

本文链接：https://blog.youkuaiyun.com/leihangyuan/article/details/113679385

版权

python

Python-ural 专栏收录该内容

19 篇文章

订阅专栏

博客探讨了如何使用动态规划优化斐波那契数列的计算，避免了全排列导致的时间复杂度过高问题，实现了更高效的算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Nudnik Photographer
问题链接

n = int(input())
a = []
a.append(1)
a.append(1)
a.append(2)
if (n > 3):
    for i in range(n - 3):
        a.append(a[i + 2] + a[i] + 1)
print(a[n - 1])

最初想用全排列，不出所料时间超了。