hdu 1568 Fibonacci
题意是求Fibonacci数列的前四位数
解题思路:标准的Fibonacci数列F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n - 2)。
通项公式为F(n) = (((1+Sqrt(5))/2)^n - ((1-Sqrt(5))/2)^n)*1/Sqrt(5),
因为(1-sqrt(5))/2的绝对值小于1,所以当i较大的时候,往往可以忽略掉这一项F(n)≈
原创
2012-10-11 16:22:03 ·
186 阅读 ·
0 评论