递推关系式:
1 int f(int n) 2 { 3 if(n==0) 4 return 0; 5 else if (n==1) 6 return 1; 7 else 8 return f(n-1)+f(n-2); 9 }
-
gcd(Fi+1,Fi)=1
-
gcd(Fi,Fj)=F(gcd(i,j))
-
Fm+n=Fm−1∗Fn+Fm∗Fn+1
-
Sn=Fn+2 -1
相关题目:
递推关系式:
1 int f(int n) 2 { 3 if(n==0) 4 return 0; 5 else if (n==1) 6 return 1; 7 else 8 return f(n-1)+f(n-2); 9 }
gcd(Fi+1,Fi)=1
gcd(Fi,Fj)=F(gcd(i,j))
Fm+n=Fm−1∗Fn+Fm∗Fn+1
Sn=Fn+2 -1
相关题目: