输入正整数 nnn，输出斐波那契数列的第 nnn 项。
斐波那契数列定义：f(1)=1,f(2)=1,f(n)=f(n−1)+f(n−2)f(1)=1, f(2)=1, f(n)=f(n-1)+f(n-2)f(1)=1,f(2)=1,f(n)=f(n−1)+f(n−2)（n≥3n \ge 3n≥3）。
一行一个正整数 nnn。
一行一个整数，表示第 nnn 项。
6
8
1≤n≤301 \le n \le 301≤n≤30。
注册一个 跃迁本源 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 跃迁本源 通用账户
