首页 > TAG信息列表 > AnBn

斐波那契F(n+1)*F(n-1) - F(n^2) =(-1)^n的证明

证法一： 令 A=1+52A=\frac{1+\sqrt{5}}{2}A=21+5​​,B=1−52B=\frac{1-\sqrt{5}}{2}B=21−5​​ 由斐波那契数列的通项公式F(n)=An+Bn5F(n)=\frac{A^n+B^n}{\sqrt{5}}F(n)=5​An+Bn​可得 F(n+1)F(n−1)=15(An+1+Bn+1)(An−1+Bn−1)F(n+1)F(n-1)= \frac{1}{5}(A^{n+1

语法树，短语，直接短语，句柄

1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。                              直接短语         句柄           2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ｛ambn|m>=n>=0｝ if语句   (1)构造文法：E→aEb|ab|ε if语句：ab：=

语法树，短语，直接短语，句柄

1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄 解：S->(T)->(T,S)->(T,(T))->(T,(T,S))->(T,(S,S))->(T,(^,S))->(T,(^,a)) 语法树： 全部短语：(T,(^a))   T,(^,a)      (^,a)      ^,a    ^    a 直接短语：a   ^ 句柄：^ 2.构造上

作业三——语法书、短语、直接短语、句柄

1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 推导：S->(T)->(T,S)->(T,(T))->(T,(T,S))->(T,(S,S))->(T,(^,S))->(T,(^,a)) 语法树：   全部短语 (T,(^a))   T,(^,a)      (^,a)      ^,a    ^    a 直接短语 a   ^ 句柄 ^

第三次 语法树，短语，直接短语，句柄

  1.已知文法： S→a|^|(T) T→T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 S=》(T)=》(T,S)=》(T,（T）)=》(T,(T,S))=》(T,(S,S))=》(T,(^,S))=》(T,(^,a)) 语法树：    短语：（T,(^,a)）　a　(^,a)　　　T,(^,a)　　　　　^　　^,a 直接短语：^　　a 句柄：^     　　　　 2.

第三次作业：语法树，短语，直接短语，句柄

1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。   解： 语法书为： 由语法树可知全部短语：(T,(^,a))       T,(^,a)        (^,a)        ^,a        ^          a 直接短语：^      a 句柄：^   2.构造上下文无关文法，描述语

作业三

（1）       短语:^ 、a 、^,a 、(^,a)  、T,(^,a) 、（T,(^,a)) 直接短语：^、a 句柄：^ （2） ｛anbn|n>=0｝   ｛ambn|m>=n>=0｝   if语句    （1） if（n=0）   T->ε   if(n>0)   T->anbn  （2） if（m=n=0） T->ε else if(m>n>0) T->ambn else T->ε