斐波那契数列小结

公式

1. 递推关系式：

int f(int n)
{
    if(n==0) return 0;
    else if (n==1) return 1;
    else return f(n-1)+f(n-2);
}

2. gcd(Fi+1,Fi)=1

3. gcd(Fi,Fj)=F(gcd(i,j))

4. Fm+n=Fm−1∗Fn+Fm∗Fn+1

5. Sn=Fn+2 -1

相关题目

1. 萨塔尼亚的期末考试

2. 斐波那契公约数

3. 斐波那契数列

4. 斐波那契

5. 粉樱花之恋