常见斐波那契数列的性质及其应用

#include <iostream>
using namespace std;

//关于斐波那契数列的性质及其应用
/*
斐波那契数列:1 1 2 3 5 8 13 21 34 55 89 ... 


1.对于斐波那契数列有gcd(f[i],f[j])=f[gcd(i,j)]   (f[1]==1,f[2]==1,f[3]==2,...)  
2.在模意义下，斐波那契数列会出现循环
  即fib数列模p如果出现了连续的1，0就意味这着开始循环了，因为接下来的项就是1 1 2 3 5等等。 
3.奇数项求和：f[1]+f[3]+...+f[2n-1]=f[2n]-f[2]+f[1] 
  偶数项求和：f[2]+f[4]+...+f[2n]=f[2n+1]-f[1]
  平方项求和：f[1]^2+f[2]^2+.....f[n]^2=f[n]*f[n+1]
*/ 
int gcd(int x,int y)	//递归，求两个整数的最大公约数 
{
	if(x%y==0)
		return y;
	else
		gcd(y,x%y);
}
int main()
{
	
	return 0;
}