数列满足 F1=F2=1F_1=F_2=1F1=F2=1，Fn=Fn−1+Fn−2F_n=F_{n-1}+F_{n-2}Fn=Fn−1+Fn−2。给定 nnn，求第 nnn 项。
输入一个整数 nnn。
输出第 nnn 项。
10
55
3≤n≤463\le n\le463≤n≤46。
注册一个 编程练习与算法练习 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 编程练习与算法练习 通用账户
