问题 2828 --17:菲波那契数列

2828: 17:菲波那契数列

题目描述

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

输入

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

输出

输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小

样例输入输出

输入#1 复制 
19
输出#1 复制 
4181

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
入门
标签
点击显示
递交数
630
已通过
342
通过率
55%
时间限制
1 秒
内存限制
64 MB
来源
1.5编程基础之循环控制
收藏