Создайте функцию, которая принимает в качестве аргумента целое число и возвращает число Люка с таким номером

@Алекс090394 · Регистрация: 25.12.2012

1. Создайте функцию, которая принимает в качестве аргумента целое число и возвращает число Люка с таким номером. Воспользуйтесь рекуррентным соотношением xn=xn-1+xn-2.

Комментарий модератора

Алекс090394, обращаю ваше внимание на необходимость соблюдения правил форума: один вопрос - одна тема

@ya_noob · 15.02.2013, 10:17

C++

#include <iostream>
 
int func1( int n )
{
    int x0 = 2, x1 = 1;
 
    if ( n <= 0 ) return x0;
    if ( n == 1 ) return x1;
 
    for ( int t; n > 1; --n )
    {
        t = x1;
        x1 += x0;
        x0 = t;
    }
 
    return x1;
}
 
int main()
{
    int n;
    
    std::cin >> n;
    std::cout << func1( n ) << std::endl;
 
    return 0;
}

Опции темы

Создайте функцию, которая принимает в качестве аргумента целое число и возвращает число Люка с таким номером

Решение