对一个正整数作如下操作：如果是偶数则除以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));
}