lijf2001的博客

题目分析斐波拉契数列是大家所熟悉的，至于怎样求斐波拉契数列的第N项相信大家都知道。我们用sumsum 来表示前缀和 sumn=∑ni=1fisum_n=\sum_{i=1}^{n}f_i，fif_i表示斐波拉契数列的第i项。显然sumn=sumn−1+fnsum_n=sum_{n-1}+f_n我们进一步化简， 尝试将它化简成只与sumsum的式子sumn=sumn−1+fn−1+fn−2sum_

DescriptionInput一个整数nOutput一行，一个整数，表示第0天到第n天的评估函数的值的和。Sample InputInput 1 5 Input 2 666666 Input 3 2147483648Sample OutputOutput 1 76 Output 2 324016098 Output 3 932937567Data Constraint分析题目中

DescriptionDJL为了避免成为一只咸鱼，来找czgj学习Fibonacci数列。 通过czgj的谆谆教导，DJL明白了Fibonacci数列是这样定义的： F(1)=1;F(2)=1;F(n)=F(n-1)+F(n-2)(n>2) Czgj深谙熟能生巧的道理，于是他给了DJL一个数列，并安排了如下的训练计划： 1、“1 L r”，表示给ai 加上F(i-L+1) ，其中...