求递推数列a(1)=1,a(n+1)=1+1/a(n)的通项公式
问题描述：
求递推数列a(1)=1,a(n+1)=1+1/a(n)的通项公式
答
1
2
3
-
2
5
-
3
8
-
5
13
--
8
21
--
13
34
--
21
55
--
34
89
--
55
144
---
89
帮你计算了一下前11项如上,可以看到分子和分母的形成规律,和菲波纳奇数列有关,你用归纳法证明一下吧,
按照他的方法试试.