每周算法
文章目录
有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13… 求出这个数列的前20项之和
需要注意的点
- 必须实数相除,整数相处只会出整数
void main()
{
double sum=0.0;
double num1=2.0,num2=1.0;
double temp;
int i=0;
for(i=0;i<20;i++)
{
sum+=num1/num2;
temp=num1;
num1=num1+num2;
num2=temp;
}
printf("%lf",sum);
}
编写一个程序段,输出如下菲波那契数列的前20项,并求其和。1,1,2,3,5,8,13……
void main()
{
int sum=0;
int arr[20]={1,1};
int i=0;
for(i=2;i<20;i++)
{
arr[i]=arr[i-1]+arr[i-2];
}
for(i=0;i<20;i++)
{
sum+=arr[i];
}
printf("%d",sum);
}
总结
这次分享了点简单的题,注意细节,就不会做错