西西河

主题:向各位高人求救一道离散数学的证明题:急用!谢谢! -- 锦候

共:💬14 🌺8
全看分页树展 · 主题 跟帖
家园 n= 0 or 1 直接计算

n>1 只要证明 Fn+1=Fn+Fn-1

奇数偶数分开证,

用Pascal's rule (n,k)=(n-1,k-1)+(n-1,k)

只剩下第一项,不过它反正都是1.

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河