Question

Ввести натуральное число N и вычислить сумму всех чисел Фибоначчи, меньших N. Предусмотрите защиту от ввода отрицательного числа N. нужна программа на С++

Answer 1

#include <iostream>

using namespace std;

int fib(int n)
{
    if(n == 0) return 0;
    if(n == 1 || n == 2) return 1;
    return fib(n-1)+fib(n-2);
}
int main()

{
    int n;
    cin >> n;
    int ans = 0;
    for (int i = 1; i < n; ++i)
    if (fib(i) >= n)break;
    else ans += fib(i);
    cout << ans;
}