對一個正整數作如下操作：如果是偶數則除以2，如果是奇數則加1，如此進行直到1時操作停止，求經過9次操作變爲1的數有多少個？

此題有兩種接法，按照題意有一種，找規律後有一種。

1、這種不僅能找出多少個，還能輸出每一個。

void main()
{
int i,num=0;
for(i=1;i<=512;i++)
{   
	int k=i,count=0;
	while(count<9)
	{
		if(k%2==0)
		{
			k/=2;
			count+=1;
		}
		else
		{
			k+=1;
			count+=1;
		}
	}
    if(k==1)
	{
		printf("%-4d",i);
		num++;
		if(num%11==0)
			cout<<endl;

	}
}
   	cout<<endl;
	cout<<num<<endl;
}

2、這種只能輸出多少個，關鍵是找出規律來，最後一個必定是2 。2之前的可以是4或者1.然後依次類推。數目分別爲：1,2,3,5,8,13...出現了規律是Fabbonaci數列。

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