直接利用斐波那契数列的通项公式:
直接套用这个公式就好了,代码如下:
int Fibonacci(int n) {
double c1=(1.0+sqrt(5))/2,c2=(1.0-sqrt(5))/2;
return (int)((pow(c1,n)-pow(c2,n))/sqrt(5));
}
直接利用斐波那契数列的通项公式:
直接套用这个公式就好了,代码如下:
int Fibonacci(int n) {
double c1=(1.0+sqrt(5))/2,c2=(1.0-sqrt(5))/2;
return (int)((pow(c1,n)-pow(c2,n))/sqrt(5));
}