问题1365--斐波那契数列

1365: 斐波那契数列

时间限制: 1 Sec  内存限制: 128 MB
提交: 149  解决: 112
[提交] [状态] [讨论版] [命题人:]

题目描述

斐波那契数列是指这样的数列：第一个数和第二个数都为 1，接下来每个数都等于前面两个数之和。编程输入一个正整数 k，输出斐波那契数列第 k 个数。

输入

一行一个正整数 k，1≤k≤46。

输出

一行一个正整数，表示斐波那契数列第 k 个数的大小。

样例输入 Copy 

19

样例输出 Copy 

4181

来源/分类

循环结构 
[提交] [状态]