兔子生兔子遞歸算法 兔子數(shù)列的通項(xiàng)公式以及如何證明?
兔子數(shù)列的通項(xiàng)公式以及如何證明?公式如下:1。遞推公式:A1=1A2=1a(n)=a(n-1)a(n-2)(n>=3)2。通式:a(n)=(1/√5)*{[(1√5)/2]^n-[(1-√5)/2
兔子數(shù)列的通項(xiàng)公式以及如何證明?
公式如下:1。遞推公式:A1=1A2=1a(n)=a(n-1)a(n-2)(n>=3)2。通式:a(n)=(1/√5)*{[(1√5)/2]^n-[(1-√5)/2]^n}3。論證過程:(方法:數(shù)學(xué)歸納法)1。當(dāng)n=1,A1=1時,這個例子成立;2。設(shè)n=k n=k,設(shè)n=k n=k,設(shè)n=k n=k,設(shè)n=k,設(shè)n=k,設(shè)n=k,設(shè)n=k1,設(shè)n=k1,設(shè)n=k1,設(shè)n=k1:a1=K(1=K 1=1=1=1=K 1=1=1=K 1=1=1=K 1=1=K 1=1=K 1=1=1=1=1=1=1=1=1=1=1=1=1=1=1=1=1=(1=C(a^K a^(K-1)-B^K-B^(K-1))=C(a^(K-1)(1 a)-B^(K-1)(1 a)B)式中,1 a=a^2,1 B=B^2,故上式為:a(K1)=C(a^(K1)-B(K1))=(1/√5)*{(1^ 5)/2]^(K1)-[(1)-√5)/2]^(K1)}。天哪,我好累,哈哈。
兔子數(shù)列的通項(xiàng)公式以及如何證明?
公式:a(n=1=1A=1A,2=1A(n-1)a(n-2)(n>=3)
通式:a(n=1=1A,2=a(n-1)a(n-1)a(n-1)a(n-2)(n>=3)(n>=3)
!通式:a(n=a(n=1)a(n=1,A1=1,示例已設(shè)置;2.設(shè)n=k,當(dāng)n=k時,命題已設(shè)置,也就是說:a(k)(k)=(1(k)(a(k)=(1(k)(a(k)=(1(k)(a(k)=(1(k)(a(k)=(1(k)=(1(k)=(1(k)=(1(a(k)=(1)(a(k)=(1(k)=(1)(1))^k-為了方便書寫方法,讓C=(1/{(1-{5)(1-勾選5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(1-(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5)(5))(5) (5)(5)(5)(5)(5)(5)(5-5)/2,B=(1-滴答聲5)/2(1/5)(1/5/5)(1/5/5/5/2)[(1{(1{(5)(5)(5)(5)(5)(5)(5)(5)(1{(K 1))=C(a)(a(K(K)(K-K-K-K-K-1)(1)(1)(1)(1 a)(1)(1)(1)(1)(1 a)-a)-a)-a)-B(a)-B(a)-(1/√5)*{(1{(1{(K-5)/2]^(K-1)-(1-√5)/2]^(k1)}