Fibonacci inaczej - spoj

Question

Witam!

Od dłuższego czasu męczę się z tym zadaniem https://www.spoj.com/WSDOCPP/problems/KROLICZKIIN/ 

Największy problem mam z napisaniem warunku złożonego w funkcji fib_sum(14 wiersz, oznaczony znakami zapytania)

Proszę o pomc, oto mój kod, 

#include <iostream>
using namespace std;

long int fib(int n)
{
    if(n==1) return 1;
    else if(n==2) return 2;
    else return fib(n-1)+fib(n-2);
}

long int fib_sum(int t,int n,int m,int l)
{
    if (t==1)return fib(n)+fib(m)+fib(l);
    else return ??????????????????????;
}

int main()
{
    int t;
    int n, m, l;
    cin >> n >> m >> l;

    fib(n);
    fib(m);
    fib(l);
    cin >> t;
    cout << fib_sum(t,n,m,l) << endl;

    return 0;
}

 

Answer 1

Ja napisałbym to trochę inaczej:

#include <iostream>

using namespace std;
 
long long n, m, l, t;
    
long long fib(int k)
{
    if(k==1)
        return n;
        
    else if(k==2)
        return m;
        
    else if(k == 3)
        return l;
        
    else
        return fib(k-1)+fib(k-2)+fib(k-3);
}

void fib_sum(long k)
{
    if(k > 1)
        fib_sum(k-1);
        
    cout << fib(3 + k) << "\n";
}
 
int main()
{
    cin >> n >> m >> l >> t;

    fib_sum(t);
}

Funkcja fib_sum() będzie zagłębiała się, dopóki k nie będzie równe 1. Gdy k dojdzie do 1, wtedy funkcja zacznie wychodzić z zagnieżdzenia i będzie wypisywać fib(3+k). Dodatkowo trzeba pamiętać, aby funkcja fib() była zadeklarowana jako long long.

Comments

Dobrze napisane!

---

Dzięki za pomoc!