这就是斐波那契数列通项公式，直接用斐波那契数列代码即可。

你猜猜为什么叫斐波那契数列（ 时间复杂度：O(n)O(n)O(n)

约等于就是斐波那契数列

既然是数列，那就一个一个列吧，反正AC了。

斐波拉契数列的函数：f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2)（n>2） 所以上递归：