对于斐波那契数列(f1=1,f2=1,f3=2),求证:(fn+1)^2+(fn)^2=f2n+1
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/25 11:24:52
![对于斐波那契数列(f1=1,f2=1,f3=2),求证:(fn+1)^2+(fn)^2=f2n+1](/uploads/image/z/1158774-6-4.jpg?t=%E5%AF%B9%E4%BA%8E%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97%28f1%3D1%2Cf2%3D1%2Cf3%3D2%29%2C%E6%B1%82%E8%AF%81%EF%BC%9A%28fn%2B1%29%5E2%2B%28fn%29%5E2%3Df2n%2B1)
xN0_EtJZ.e{Ͳ j`'jB"(0ݼPD"Kpt9[)48pN.R.hvMQ&*$dY_`ޮA--:f'. 3eWysEOg.Po
Ϳi9/
对于斐波那契数列(f1=1,f2=1,f3=2),求证:(fn+1)^2+(fn)^2=f2n+1
对于斐波那契数列(f1=1,f2=1,f3=2),求证:(fn+1)^2+(fn)^2=f2n+1
对于斐波那契数列(f1=1,f2=1,f3=2),求证:(fn+1)^2+(fn)^2=f2n+1
证明:假设对任意正整数m,n>=2有f(m+n)=f(m+1)f(n)+f(m)f(n-1);
1、当m=2时显然有f(n+2)=f(n)+f(n+1)=2f(n)+f(n-1)=f(3)f(n)+f(2)f(n-1)成立,同理也可知f(m+2)=f(2)f(m+1)+f(1)f(m).故当 m或者n=2时有f(m+n)=f(m+1)f(n)+f(m)f(n-1);
2、假设当m=k时上式成立,那么f(k+1+n)=f(k+n)+f(k+n-1)=f(k+1)f(n)+f(k)f(n-1)+f(k+1)f(n-1)+f(k)f(n-2)=f(k+2)f(n)+f(k+1)f(n-1).故得证当m=k+1时上式也成立;
同理当n=k假设上式成立可求出n=k+1时上式也成立!
终上所述:当正整数m,n>=2时有f(m+n)=f(m+1)f(n)+f(m)f(n-1);
当m=n-1时,可得
(fn+1)^2+(fn)^2=f2n+1