C++ рекурсия, которую я не понимаю

Question

Не понимаю, почему это возвращает 5 при вводе 5? ли он возвращает 1 каждый раз, когда функция может сделать вычитание? а затем добавить все эти?

#include <iostream> 
using namespace std; 
int Fibonacci(int); 
int Fibonacci(int x) 
{ 
    if (x == 0) return 0; // Stopping conditions 
    if (x == 1) return 1; 
    return Fibonacci(x - 1) + Fibonacci(x - 2); 
} 
int main() { 
    int num; 
    cin >> num; 
    cout << Fibonacci(num) << endl; 
    return 0; 
} 

Answer 1

0,1,1,2,3,5 то, что он рассчитывает на получение к значению 5. При запросе любого элемента, но первые два (здесь индексируются как к югу от 0 и подразделы 1) он добавляет два предыдущих элемента (эти вычитания относятся к индексам последовательности, а не к значению). Суб нуль установлен в 0, и к югу от одного до 1.

Answer 2

Для ясности, используя функцию

auto F(int x) 
    -> int 
{ return (x <= 1? x : F(x-2)+F(x-1)); } 

F (5)
→ F (3) + F (4)
→ (F (1) + F (2)) + F (4)
→ (1 + F (2)) + F (4)
→ (1 + (F (0) + F (1))) + F (4)
→ (1 + (0 + F (1))) + F (4)
→ (1 + (0 + 1)) + F (4)
→ (1 + 1) + F (4)
→ 2 + F (4)
→ 2 + (Р (2) + F (3))
и т. Д. & Hellip;