RYIP在线题库

RYIP在线题库

设为首页 | 加入收藏

首页 > 习题练习 > 提交

RYIP在线题库

Problem2035--菲波那契数列

2035: 菲波那契数列

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Solved: 66 Submit: 166 Statistics

【 Description 】

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。
给出一个正整数k，要求菲波那契数列中第k个数是多少。

【 Input 】

输入一行，包含一个正整数k。（1 <= k <= 46）

【 Output 】

输入斐波那契数列的第K个数字

【 Sample Input 】

【 Sample Output 】

【 Source/Category 】

TX

Submit