Числа Фибоначчи

@Patrick789 · Регистрация: 16.09.2020

Author24 — интернет-сервис помощи студентам

Числа Фибоначчи определяются по формулам: f[0]=f[1]=1; f[n]=f[n-1]+f[n-2] при n=2,3,4,… Вычислить s – сумму всех чисел Фибоначчи, которые не превосходят 100. (Без string)

@matviiv · 24.04.2021, 16:50

C++

#include <iostream>
int Fib(int i)
 
{
 
    int value = 0;
 
    if (i < 1) return 0;
 
    if (i == 1) return 1;
 
    return Fib(i - 1) + Fib(i - 2);
 
}
using namespace std;
int main() {
    system("chcp 1251>nul");
    int i = 0, sum = 0;
    while (i <20){
        cout << Fib(i) <<" ";
        if (Fib(i) <= 100) {
            sum += Fib(i);
        }
        i++;
 
    }
    cout << endl;
    cout << "sum=" << sum << endl;
    system("pause>nul");
    return 0;
}

@Patrick789 0 / 0 / 0 Регистрация: 16.09.2020 Сообщений: 48
		1
	Числа Фибоначчи 24.04.2021, 16:43. Показов 399. Ответов 1 Метки нет (Все метки) Числа Фибоначчи определяются по формулам: f[0]=f[1]=1; f[n]=f[n-1]+f[n-2] при n=2,3,4,… Вычислить s – сумму всех чисел Фибоначчи, которые не превосходят 100. (Без string) 0

	24.04.2021, 16:50