数列{V(n)=V(n-1)+V(n-2)+1}的若干性质 |
| |
引用本文: | 孔庆新,吴建民,周肇锡.数列{V(n)=V(n-1)+V(n-2)+1}的若干性质[J].青海师专学报,1990(4). |
| |
作者姓名: | 孔庆新 吴建民 周肇锡 |
| |
摘 要: | 本文用组合分析的方法,对图论中二分树的顶点计数中的一个重要参数一数列{V(n)}满足(1)递推关系V(n)=V(n-1)+V(n-2)+1;(2)初始条件V(0)=1,V(1)=2,进行了深入研究,得出了一系列关于{V(n)}的基本性质;并将{V(n)}与Fibonacci数列{Fn}及Lucas数列{Ln},有机地联系了起来,得出了其间相关的结论。
|
关 键 词: | 二分树 组合分析 递推关系 |
本文献已被 CNKI 等数据库收录! |
|