Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2181--斐波那契数列第n项
2181: 斐波那契数列第n项
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
164
Solved:
126
[
Status
] [
Submit
] [Creator:
]
Description
斐波那契数列的前10项为:1,1,2,3,5,8,13,21,34,55,……
其中,除了前2项均为1以外,其余各项均为其前两项之和。
求斐波那契数列的第n项。
Input
一个整数 n(1 ≤ n ≤ 20)。
Output
输出一个整数,表示斐波那契数列的第 n 项。
Sample Input
Copy
6
Sample Output
Copy
8
Source/Category
python