int f(int n){
return (pow((1+sqrt(5.0))/2, n)-pow((1-sqrt(5.0))/2, n))/sqrt(5.0);
}
这是一种直接计算方法,,,,,,
证明不会;
以后看到证明会补充;
矩阵快速幂方法会补充,,,
int f(int n){
return (pow((1+sqrt(5.0))/2, n)-pow((1-sqrt(5.0))/2, n))/sqrt(5.0);
}
这是一种直接计算方法,,,,,,
证明不会;
以后看到证明会补充;
矩阵快速幂方法会补充,,,