用归纳法证明:第i个斐波那契数满足等式
其中是黄金分割率且是其共轭数。
解答:
根据归纳法,当i=1时,对于,其中,可得,所以当i=1时命题成立。
当i=2时,有,所以当i=2时命题也成立
假设已知当i=n及i=n-1时(n>=2)时命题成立,所以有,以及, 由此可得
由于和都满足,可以得出,
同理可得,那么可以得出。
故证明成立。
用归纳法证明:第i个斐波那契数满足等式
其中是黄金分割率且是其共轭数。
解答:
根据归纳法,当i=1时,对于,其中,可得,所以当i=1时命题成立。
当i=2时,有,所以当i=2时命题也成立
假设已知当i=n及i=n-1时(n>=2)时命题成立,所以有,以及, 由此可得
由于和都满足,可以得出,
同理可得,那么可以得出。
故证明成立。