Question

编程题，求斐波那契数列第n项的值

编程题，求斐波那契数列第n项的值新手，这要怎么编呢？

Answer 1

#include<stdio.h>
int main()
{int a,b,f,i,n;
scanf("%d",&n);
if(n<=2)printf("1\n");
else for(a=b=1,i=3;i<=n;i++)
{f=a+b;
a=b;
b=f;
}
printf("%d\n",f);
return 0;
}

追问

输入: a和b，两个任意长的二进制数；输出：a*b 。请用递归的方法，并且只能用加法和乘2操作来完成，不要写程序

这个怎么解？可以追加50+

追答

1）输入二进制数a(字符串)，i1=a的串长
2）输入二进制数b(字符串)，i2=b的串长
3）初始化c，值为0
4）调用递归函数，Mul(int i);
5）若i==i2，转步骤9）
6）c=c*2
7）若b[i]=='1'，则c=c+a
8）递归调用：Mul(i+1)
9）输出二进制数c
#include
#include
int a,c=0;
char b[20]={0};
void Mul(int i)
{if(i==strlen(b))return;
c=c+c;
if(b[i]=='1')c+=a;
printf("c=%d\n",c);
Mul(i+1);
}
int main()
{scanf("%d\n",&a); //为简单计，输入十进制数a
gets(b);//输入二进制串b
Mul(0);//计算a*b
printf("%d\n",c);//这里输出十进制的c（少写了二进制的加法和乘法）
return 0;
}

追问

追加了，谢谢