По заданному числу n найти n-ое число Фибоначчи

@Aerarian · Регистрация: 28.06.2016

По заданному числу n найти n-ое число Фибоначчи.

Вход
7
49

Выход
13
7778742049

@lawr · 18.07.2016, 12:36

C++

#include <iostream>
int main(){
    long long prew=0, next=1, n, fi;
    std::cin>>n;
    for (int i=2; i<n; i++){
        fi=next+prew;
        prew=next;
        next=fi;
    }
    fi+=prew;
    std::cout<<fi;
}

@Aerarian 1 / 1 / 0 Регистрация: 28.06.2016 Сообщений: 80
		1
	По заданному числу n найти n-ое число Фибоначчи 18.07.2016, 11:15. Показов 2111. Ответов 1 Метки нет (Все метки) По заданному числу n найти n-ое число Фибоначчи. Вход 7 49 Выход 13 7778742049 __________________ Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь 0

Опции темы

По заданному числу n найти n-ое число Фибоначчи

Решение