问题 4991 --斐波那契: （fibonacci）

4991: 斐波那契: （fibonacci）

题目描述

  Fibonacci 是形如 1 1 2 3 5 8 13 21 34 ……这样的数字序列，我们可以看到，第一个两位数的 Fibonacci 数字是 13，也就是第 7 个 Fibonacci 数字。那么，你能求出第一个 n 位数字的 Fibonacci 数字是多少吗？

输入

1<=n<=1000

输出

第一个 n 位数字的 Fibonacci 数字

样例输入输出

输入#1 复制 
1
输出#1 复制 
1
输入#2 复制 
2
输出#2 复制 
7
输入#3 复制 
3
输出#3 复制 
12

提示

第一个一位 Fibonacci 数字是 1，序号是 1
第一个两位的 Fibonacci 数字是 13，序号是 7
第一个三位的 Fibonacci 数字是 144，序号是 12

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

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
15
已通过
4
通过率
27%
时间限制
1 秒
内存限制
128 MB
来源
2018合肥包河
收藏