主题：向各位高人求救一道离散数学的证明题：急用！谢谢！ -- 锦候
共:💬14 🌺8
(n) (n-1) (n-1)
( )=( )+( )
(m) ( m ) (m-1)
这个公式应当是可以直接用的。
证明步骤：
1，分奇数偶数两种情况，如n=2m,则k=m;如果n=2m+1,则k=m;
2, 对于n,n-1,n-2,把等式横着写，右对齐；
3，对于公式的右边，竖着加，就证明了
f(n)=f(n-1)+f(n-2);
4,对于n=0,n=1验证是Fibonacci数
于是得证。
- 相关回复 上下关系8
🙂向各位高人求救一道离散数学的证明题：急用！谢谢！ 锦候 字262 2008-10-31 00:31:53
🙂快来帮忙呀，要详细步骤！多谢了！ 1 锦候 字307 2008-11-02 01:40:35
🙂主要用这个公式
🙂n= 0 or 1 直接计算 Doob 字112 2008-10-31 09:54:38
🙂thanks but!!! 锦候 字48 2008-10-31 12:07:35
🙂for example 2 Doob 字173 2008-10-31 14:13:24
🙂哎，这是咋说的尼。怎么让我得了！ 锦候 字88 2008-10-31 19:51:25
🙂我看得不是很明白，这个要奇偶分开吗？ 锦候 字117 2008-10-31 19:50:22