Description

斐波那契是指：当前的斐波那契等于前两个斐波那契之和。其中第一个斐波那契是1，第二个是1，第三个是 2，第四个是 3 以此类推。输入一个整数N，请你求出第n个斐波那契是为多少。 

Input Format

一个正整数n,表示第n项。

Output Format

第n项是多少。

6

8

Hint

无

Source

L2A 循环