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

题目描述

用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……

斐波那契数列:$F(n)=F(n-1)+F(N-2) (n>=3)$ $F(1)=0,F(2)=1$

输入

一个正整数n,表示第n项。(n<=30)

输出

第n项是多少。

样例

3

1

限制

1s, 512MB 每组测试数据