1167: 【09】指定输出第N项斐波那契数列▃while_for

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:59 Solved:42

Description

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987

看上面的数字。我们已经知道斐波那契数列;

第3项是2,第5项是5;

现在我们指定第3~50项,编程程序输出对应的斐波那契数列中的数值。

Input

3~50之间的一个整数,没有任何提示信息。

Output

一个整数,表示第N项斐波那契数列中的数值。

Sample Input Copy

20

Sample Output Copy

6765

HINT

请用while和for两种不同的循环分别求解。