求斐波那契数列的第 n 项。斐波那契数列定义为:F(1)=1, F(2)=1, F(n)=F(n-1)+F(n-2)。
输入一个正整数 n(1 ≤ n ≤ 30)。
输出斐波那契数列的第 n 项。
1
5
10
55