5.求菲波那契数列1,1,2,3,5,8,13,21,34……的前20项。怎么写程序,要求用递归,谢啦

2025-01-18 13:55:32
推荐回答(1个)
回答1:

an=﹙1/√5﹚×﹛[﹙1+√5﹚/2]^n-[﹙1-√5﹚/2]^n﹜.
Sn=﹙1/√5﹚×﹛[﹙1+√5﹚/2]^(n+2)-[﹙1-√5﹚/2]^(n+2)﹜-1,
不用写递归了 哈哈