矩阵构造 hdu 3306 Another kind of Fibonacci hdu 5950 Recursive sequence

① Fibonacci数列:F(0)=1, F(1)=1, F(n)=F(n-1)+F(n-2),求F[n]。

 

② 数列F[n]=F[n-1]+F[n-2]+1,F[1]=F[2]=1,求F[n]。

     

   

③ 数列F[n]=F[n-1]+F[n-2]+n+1,F[1]=F[2]=1,求F[n]。

   

④ 数列F[n]=F[n-1]+F[n-2],F[1]=F[2]=1的前n项和,求S[n]=F[1]+F[2]+……+F[n]

 

⑤ 数列F[n]=F[n-1]+F[n-2]+n+1,F[1]=F[2]=1的前n项和,求S[n]=F[1]+F[2]+……+F[n] 

 

 

 

  以上五个简单的例题可以基本了解矩阵构造的思想和矩阵构造的方法。(参考)

  更进一步。

  hdu 3306 Another kind of Fibonacci

  hdu 5950 Recursive sequence

猜你喜欢

转载自www.cnblogs.com/VividBinGo/p/11323604.html
今日推荐