#OJ2174. 列(2)

列(2)

列(2)

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci) 以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……,现要求输入 一个n,然后输出第n个斐波那契数,计数从0开始;

Input

一个n,表示要求第n个的斐波那契数,多组输入; 0<=n<=60;

Output

输出第n个斐波那契数;

Sample Input

1

Sample Output

1

HINT

Append Code