Решение задачи Числа Фибоначчи - 2 с Acmp

Без пояснения   Просмотров: 57


Числа Фибоначчи строятся следующим образом: 1, 1, 2, 3, 5, …. В этой последовательности, начиная с третьего числа, каждый следующий член равен сумме двух предыдущих. Получаем, что, например, шестое число равно 8, а десятое - 55.

Код

#include <iostream>
#include <vector>
using namespace std;
 
int main()
{
    int long long n, b = 0;
    cin >> n;
    vector<int>a;
    a.push_back(1);
    a.push_back(1);
    int k = 2, i = 2;
    while(b < n){
        b = a[i - 2] + a[i - 1];
        a.push_back(b);
        k++;
        i++;
        if(b==n){
            cout << 1 << " " << k;
            return 0;
        }
    }
    cout << 0;
    return 0;
}

         

Администратор Photo Автор: Администратор


Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
long long a, i = 2;
cin >> a;
vector <long long> ar;
ar.push_back(1);
ar.push_back(1);
while(ar[ar.size() - 1] < a){
ar.push_back(ar[ar.size() - 1] + ar[ar.size() - 2]);
}
if(ar[ar.size() - 1] == a)
cout << 1 << endl << ar.size();
else
cout << 0;
return 0;
}

         

Electro Full Photo Автор: Electro Full




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться