1302: 斐波那契数列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：394
解决：257
题目描述
斐波那契数列数列是指这样的数列：数列的第一个数和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k,求斐波那契数列中第k
个数是多少。
输入：输入一行，包含一个正整数k.(1<=k<=46)
输出：输出一行，包含一个正整数，表示斐波那契数列中第k个数的大小。
个数是多少。
输入：输入一行，包含一个正整数k.(1<=k<=46)
输出：输出一行，包含一个正整数，表示斐波那契数列中第k个数的大小。
样例输入 复制
19样例输出 复制
4181