码迷,mamicode.com
首页 > 其他好文 > 详细

The Lucas numbers

时间:2017-10-19 09:23:59      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:com   problems   ems   example   ber   image   next   review   sel   

The Lucas numbers are closely related to the Fibonacci numbers and satisfy the same recursion relation Ln+1=Ln+Ln?1, but with starting values L1=1 and L2=3. The Lucas numbers are an example of a generalized Fibonacci sequence that satisfies fn+1=fn+fn?1 with starting values f1=p and f2=q.

(a) Using mathematical induction, prove that fn+2=Fnp+Fn+1q .

(b) Form a table containing the first 12 Fibonacci and Lucas numbers that can be referred to in the next two problems.

(c) Prove that Ln=Fn?1+Fn+1.

(d) Prove that Fn=1/5(Ln?1+Ln+1).

技术分享

The Lucas numbers

标签:com   problems   ems   example   ber   image   next   review   sel   

原文地址:http://www.cnblogs.com/mathsong/p/7690640.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!