菲波拉契数列的第一项为0，第二项为1，以后的每一项是它前两项的和。
如：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368 ……

只有一行且只有一个正整数：n 
( 1 <= n <= 80 )

只有一行且只有一个数：菲波拉契数列第n项的值

5

3