采用地址传递的方式编写一个递归函数，求斐波那契数列的第N项，并调用此函数求这个数列前N项的和

Question

如何采用地址传递的方式
编写一个递归函数，求斐波那契数列的第N项，并调用此函数求这个数列前N项的和

地址传递与递归如何同时使用

Answer 1

#include <iostream>
using namespace std;

void Fibonacci(long long *x, int n)
{
    if (n == 1 || n == 2)
    {
        *x = 1;
        return;
    }
    long long a, b;
    Fibonacci(&a, n - 1);
    Fibonacci(&b, n - 2);
    *x = a + b;
}
int main()
{
    long long a, sum = 0;
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        a = 0;
        Fibonacci(&a, i);
        // cout << a << " ";
        sum += a;
    }
    // cout << endl;
    cout << sum;
    return 0;
}