[编程入门]有规律的数列求和

解题思路:分子分母参考斐波那契数列规律

注意事项:

参考代码:

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

float Fibonacci_1(float n) {

if (n == -1.0) {

return (float)1;

}

else if (n == 0.0) {

return (float)1;

}

else if (n >= 1.0) {

return Fibonacci_1((float)(n - 1)) + Fibonacci_1((float)(n - 2));

}

}

float Fibonacci_2(float n) {

if (n == 0.0) {

return (float)1;

}

else if (n == 1.0) {

return (float)1;

}

else if(n>=2.0){

return Fibonacci_2((float)(n - 1)) + Fibonacci_2((float)(n - 2));

}

}

int main() {

int n = 0;

scanf("%d", &n);

float sum = 0;

for (int i = 1;i <= n; i++) {

float a = Fibonacci_1((float)i);

float b = Fibonacci_2((float)i);

sum += (a / b);

}

printf("%.2f", sum);

return 0;

}