关于递归函数一题
有一数列:1 2 3 5 8 13 21...N=n-1+n-1;
第M个数后第10个数字如果是奇数 M+1直到从M起第10个数字为偶数
求 代码。凌乱中...
[解决办法]
斐波拉契啊
int func(int n)
{
if (n == 0 || n == 1) return 1;
else
return func(n-1)+func(n-2);
}
[解决办法]
奇偶 奇奇偶 奇奇偶...
问题是求M后第一个偶的大小吧
int findM(int m)
{
if ( (m+10-2) % 3 == 1 )//第一个奇
return func(m+2+10);
else if ( (m+10-2) % 3 == 2)//第二个奇
rerurn func(m+1+10);
else
return func(m+10);
}
int func(int n)
{
if (n == 0 || n == 1)
return 1;
else
return func(n-1)+func(n-2);
}