1 solutions

  • 0
    @ 2024-6-15 11:33:39

    fif_i 为斐波那契数列第 nn 项,sis_i 为斐波那契数列前 nn 项和。

    引理 11:对于任意 ii,有 si=fi+1+fi1s_i=f_{i+1}+f_i-1

    证明:i=1i=1 时,si=fi+1+fi1s_i=f_{i+1}+f_i-1 成立。

    对于任意 ii,如果 si=fi+1+fi1s_i=f_{i+1}+f_i-1 成立,那么有 si+1=2fi+1+fi1s_{i+1}=2f_{i+1}+f_i-1。因为 fi+2=fi+1+fif_{i+2}=f_{i+1}+f_i,所以 si+1=fi+2+fi+11s_{i+1}=f_{i+2}+f_{i+1}-1。令 j=i+1j=i+1,则对于 jjsj=fj+1+fj1s_j=f_{j+1}+f_j-1 成立。

    那么可以得到,对于任意 ii,都有 si=fi+1+fi1s_i=f_{i+1}+f_i-1。证毕。

    然后本题利用上一题的方法即可。

    • 1

    Information

    ID
    223
    Time
    1000ms
    Memory
    512MiB
    Difficulty
    10
    Tags
    # Submissions
    3
    Accepted
    2
    Uploaded By