解题思路:分子分母参考斐波那契数列规律
注意事项:
参考代码:
#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;
}
0.0分
0 人评分