1.f(0)+f(1)+…+f(n)=f(n+2)-1
2.f(1)+f(3)+…f(2n-1)=f(2n)
3.f(2)+f(4)+…+f(2n)=f(2n+1)-1
4.[f(0)]^2 +[f(1)]^2 +…+[f(n)]^2=f(n)·f(n+1)
5.f(0)-f(1)+f(2)-…+(-1)^n·f(n) = (-1)^n.[f(n+1)-f(n)]+1
6.f(m+n)=f(m-1)·f(n)+f(m)·f(n+1)
7.[f(n)]^2 =(-1)^(n-1)+f(n-1)·f(n+1)
8.f(2n-1)=[f(n)]^2 -[f(n-2)]^2。
9.f(n)=f(n+2)+f(n-2)
10.f(2n-2m-2)[f(2n)+f(2n+2)]=f(2m+2)+f(4n-2m) [ n>m≥-1,且n≥1]
11.f(2n+1)=[f(n)]^2 +[f(n+1)]^2
12.f(n)=c(n-1,0)+c(n-2,1)+…+c(n-1-m,m) (m<=n-1-m)
13.求斐波拉契數列的每一項
14.斐波拉契數列數列涉及的**分割線0.618…,等於斐波那契數列前兩項的比
15.對於斐波拉契數列n的值很大時，求f[n]。採用矩陣快速冪和快速乘的方法。
題目：朱朱的斐波那契數列
這個**只適用m值比較小，不會爆usigned long long 的，但題目的測試點就是沒有爆。做這題真的好坑好坑，難搞哦
#include
#include
using
namespace std;
typedef
unsigned
long
long ll;
typedef
struct
matrix;
ll add
(ll a, ll b, ll mod)
return sum;
}matrix mul
(matrix b, matrix c, ll mod)}}
return res;
}matrix mul
(matrix b, matrix c)}}
return res;
}matrix kmi
(matrix b,
int n)
while
(n)return res;
}matrix kmi
(matrix b, ll n, ll mod)
while
(n)return res;
}ll getf
(ll n)
ll getf
(ll n, ll mod)
int main (
)else
cout << sum << endl;
}
迴圈斐波那契數列 斐波那契數列應用
什麼是斐波那契數列 斐波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21,34,55,89,144 這個數列從第3項開始，每一項都等於前兩項之和 台階問題 有一段樓梯有10級台階，規定每一步只能跨一級或兩級，要登上第10級台階有幾種不同的走法?這就是乙個斐波那契數列 登上第一級台階有一...
斐波那契數列應用
斐波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21,34,55,89,144 這個數列從第3項開始，每一項都等於前兩項之和 有一段樓梯有10級台階，規定每一步只能跨一級或兩級，要登上第10級台階有幾種不同的走法?這就是乙個斐波那契數列 登上第一級台階有一種登法 登上兩級台階，有兩種登...
斐波那契數列的應用
眾所周知非常著名的斐波那契數列1,1,2,3,5,8,13，21.看乙個題目 一對新生的兔子，第乙個月無生殖能力，滿兩個月之後 即第三個月開始 每月都能生一對兔子，問n個月後，共有多少兔子？解析 n 1時，有 1 只兔子 n 2時，仍然只有 1 只兔子，不過這一對兔子具有了生殖能力，開始懷胎，第三個...