星空OJ
题库
竞赛
排行榜
登录
注册
76. 【源-33-1·简】斐波那契第 N 项
简单
Python
2s
256MB
通过 0/0
📋 题目描述
F(1)=F(2)=1, F(n)=F(n-1)+F(n-2)。输入 n,输出 F(n)。
📥 输入描述
一行一个整数 n(1≤n≤35)。
📤 输出描述
F(n)。
输入样例
10
输出样例
55
提示:
可用递归,也可以用循环。建议循环避免重复计算。
请
登录
后提交代码
讨论区
0
请
登录
后参与讨论
还没有讨论,来发表第一条吧!