问题 1297 --求第k个数

1297: 求第k个数

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

题目描述

我们可以这样定义一组有意思的序列，它的前两个数都是1，接下来每个数都等于前面2个数之和。
给出一个正整数k，求第k个数是多少。

输入

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

输出

输出一行，包含一个正整数，表示第k个数的大小

样例输入

19

样例输出

4181

提示

来源

 

[提交][状态]