f(1)=f(2)=1,f(n)=f(n-1)+f(n-2)(n>=3);
注:以下(x,y)表示gcd(x,y)
1) (f(n+1),f(n))=1;
2)f(m+n)=f(m-1)*f(n)+f(m)*f(n+1)
3)(f(m+n),f(n))=(f(n),f(m))
4)f(kx)%f(x)==0
5)(f(m),f(n))=f((m,n))
来证证看哟,哟嘻嘻嘻嘻嘻~~~~~~~~
f(1)=f(2)=1,f(n)=f(n-1)+f(n-2)(n>=3);
注:以下(x,y)表示gcd(x,y)
1) (f(n+1),f(n))=1;
2)f(m+n)=f(m-1)*f(n)+f(m)*f(n+1)
3)(f(m+n),f(n))=(f(n),f(m))
4)f(kx)%f(x)==0
5)(f(m),f(n))=f((m,n))
来证证看哟,哟嘻嘻嘻嘻嘻~~~~~~~~