斐波那契数列
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
斐波那契数列,指得是这样一个数列:数列的第一个数为1,第二个数为2,接下来每个数都等于前面2个数之和,
即:1, 2, 3, 5, 8, 13……现给出一个非负整数N(也可能为0),求斐波那契数列中第N项是多少?
Input Format
一个整数N。
Output Format
斐波那契数列中第N项。
3
3
Hint
( 0 ≤ n ≤ 45 )