该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

菲波那契(fibonacci)数（简称菲氏数）定义为：

   f(0) = 0;

   f(1) = 1;

   f(n) = f(n-1) + f(n-2).     n>1的整数

如果写出菲氏数列，则应该是：

   0 1 1 2 3 5 8 13 21 34 ...

如果求其第6项，则应为8。

求第n项菲氏数。

Input Format

Output Format

10

55

Source