Problem A: n位的斐波那契数

Problem A: n位的斐波那契数

Time Limit: 2 Sec  Memory Limit: 128 MB  Special Judge
Submit: 9  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

斐波那契序列由递归关系定义:

n = F n -1 + F n -2,其中F 1 = 1且F 2 = 1。

因此,前12个项将是:

1 = 1 
2 = 1 
3 = 2 
4 = 3 
5 = 5 
6 = 8 
7 = 13 
8 = 21 
9 = 34 
10 = 55 
11 = 89 
12 = 144

第12项F 12是第一个三位数的斐波那契数。

斐波那契序列中第一个n位数的序号是多少?

Input

n,第一个n位数

Output

斐波那契序列这个第一个n位数的序号

Sample Input Copy

3

Sample Output Copy

12

HINT

输入为3(三位数)
输出为12(F12=144)
第一个三位数的序号为12。