求第N个费波拿切数列的值规律是第N个数等于第N-1和N-2个数的和例:1,1,2,3,5,8,13,21,34······利用ASP.NET实现,谢谢啦
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/24 10:58:30
求第N个费波拿切数列的值规律是第N个数等于第N-1和N-2个数的和例:1,1,2,3,5,8,13,21,34······利用ASP.NET实现,谢谢啦
求第N个费波拿切数列的值
规律是第N个数等于第N-1和N-2个数的和
例:1,1,2,3,5,8,13,21,34······
利用ASP.NET实现,谢谢啦
求第N个费波拿切数列的值规律是第N个数等于第N-1和N-2个数的和例:1,1,2,3,5,8,13,21,34······利用ASP.NET实现,谢谢啦
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].