求第N个费波拿切数列的值规律是第N个数等于第N-1和N-2个数的和例:1,1,2,3,5,8,13,21,34·····

求第N个费波拿切数列的值
规律是第N个数等于第N-1和N-2个数的和
例:1,1,2,3,5,8,13,21,34······
利用ASP.NET实现,谢谢啦
哲哲瑟红 1年前 已收到1个回答 举报

jackeyli 幼苗

共回答了21个问题采纳率:100% 举报

1)a1=1,a2=1,a(n+2)=a(n+1)+an,a(n+2)+[(√5-1)/2]a(n+1)=[(√5+1)/2][a(n+1)+(√5-1)/2*an]= =.=[(√5+1)/2]^n[a2+(√5-1)/2*a1]=[(√5+1)/2]^(n+1),2)a(n+2)=-[(√5-1)/2]a(n+1)+[(√5+1)/2]^(n+1)= =(-1)^2[(√5-1)/2]^2a(n)-[(√5-1)/2][(√5+1)/2]^(n)+[(√5+1)/2]^(n+1)= =[(√5+1)/2]^(n+1))+[-(√5-1)/2][(√5+1)/2]^(n)+ +[-(√5-1)/2]^(2)[(√5+1)/2]^(n-1)+.+[-(√5-1)/2]^(n+1)= ={[(√5+1)/2]^(n+2))-[-(√5-1)/2]^(n+2)}/{[(√5+1)/2]-[-(√5-1)/2]}= ={[(√5+1)/2]^(n+2))-[-(√5-1)/2]^(n+2)}/[√5].所以a(n)={[(√5+1)/2]^(n))-[-(√5-1)/2]^(n)}/[√5].3)q1=[(√5+1)/2],q2=[-(√5-1)/2],q1+q2=1,q1*q2=-1 Sn={[q1+.+(q1)^(n)]-[q2+.+(q2)^(n)]}/[√5]= ={[(q1)^(n+2)-[(q1)^(2)]-[(q2)^(n+2)-(q1)^(2)]}/[√5].再将q1=[(√5+1)/2],q2=[-(√5-1)/2]代入 Sn={[(q1)^(n+2)-[(q1)^(2)]-[(q2)^(n+2)-(q1)^(2)]}/[√5].

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.040 s. - webmaster@yulucn.com