求 1/1 + 1/2 + 2/3 + 3/5 + 5/8 …. 前 n 项之和!
2013年08月06日
⁄ 综合
⁄ 共 867字 ⁄ 字号
小 中 大
- #include <iostream>
- using namespace std;
- double sumOfDouble(int n)
- {
- int x = 1;
- int y = 1;
- double sum = 0;
- for (int i = 1; i <= n; i++)
- {
- sum += (double)x / y;
- int temp = x;
- x = y;
- y = temp + y;
- }
-
- return sum;
- }
- double sumOfDouble1(int n, int x = 1, int y = 1)
- {
- if (1 == n)
- {
- return (double)x / y ;
- }
- else
- {
- return (double)x / y + sumOfDouble1(n - 1, y, x + y);
- }
- }
- int main()
- {
- cout << sumOfDouble(20) << endl;
- cout << sumOfDouble1(20) << endl;
- return 0;
- }