摘要: B.Willis and Fibonacci Sequence 题意: n的范围是10^9,f[i]是斐波那契数列,求f[i] / 2^n 的前n项和 思路:(打表)(精度) 打表,打表出前100项的答案,因为指数增长比斐波那契数列增长速度大得多,这个题的精度只有10^-6,最后发现第72项以后的答 阅读全文
posted @ 2021-05-08 19:26 彦辰kkkkk 阅读(228) 评论(0) 推荐(0)