我们知道斐波那契数列的公式是：f(n)=f(n−1)+f(n−2)f(n) = f(n-1) + f(n-2)f(n)=f(n−1)+f(n−2)，其中 f(1)=1f(1) = 1f(1)=1，f(2)=1f(2) = 1f(2)=1。
输入一个正整数 nnn（n≤1e9n \leq 1e9n≤1e9）
微信直接扫码登录
使用经过邮箱注册的账号密码登录
