斐波那契數列VI（原創題）

幼兒園數學題ii

這天,當一頭霧水的lzh同學在考場上痛哭的時候,一旁的ymw早就如切菜一樣cut掉了簡單至極的第一題,風輕雲淡的衝擊著滿分,然而最後一道題著實難道了他,畢竟是幼兒園副園長樹皮和著名毒瘤秋彪為了防止人ak而出的,可是ymw作為acrush的著名粉絲,向來以ak為目標,永不言敗,而他能不能ak就看你了

題目是醬紫的,f(n)-f(3)-f(4)-f(5)-...-f(n-3)-f(n-2)=(n+4)(n-1)/2,f(1)=1,f(2)=1

求f(n)的前n項和

輸入乙個正整數n（保證0<=n<=2^31-1）

輸出乙個正整數,表示這個圖形的整點個數,需要對1000000007求餘

樣例輸入1 1

樣例輸出1 1

樣例輸入2 2

樣例輸出2 2

首先把左邊的減號整理到右邊，為了湊sn兩邊加上s(n-1),然後猜測通項公式為f(n)=f(n-1)+f(n-2)+q+p然後用前面幾項發現解不出來，再次猜測為乙個變數和乙個常量，變數構成等差數列，最終解出來f(n)=f(n-1)+f(n-2)+n+1然後矩陣計算s(n)即可

標程：#include#include#include#include#include#include#define ll long long

#define fo(i,a,b) for(int i=a;i<=b;i++)

using namespace std;

#define n 5

#define inf 1000000007

int n,m=5;

struct matrix

matrix operator*(const matrix b)const

}return anss;

}};matrix i=

;matrix a=

;matrix ksm(matrix a,ll k)

return ret;

}int main()

{ scanf("%d",&n);

if(n==1)

{ cout<<1<