今天来简简单单写一道基础题,题目是有一分数序列, 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和,保留两位小数。
思路很简单,后面的分子是前面两项之和,分母是前面一项的分子,知道这个规模后,就很简单了
int main() {
int n=0;
double sum=2;
scanf_s("%d", &n);
double a = 2;
double b = 1;
double t = 0;
for (int i = 1; i < n; i++)
{
t = a;
a = a + b;
b = t;
sum = sum + a / b;
}
printf("%.2f", sum);
return 0;
}