Question

составить программуПоследовательность чисел Люка задается рекуррентным соотношением:F(1) = 2F(2) = 1F(n) = F(n–2) + F(n–1), при n >2, где n – натуральное число.Чему равно восьмое число в последовательности Люка?В ответе запишите только натуральное число.

Answer 1

Ответ:

#include <iostream>

using namespace std;

int main() {

int f0 = 2, f1 = 1, f, n, i = 2;

cin >> n ;

while ( i <= n - 1 ){

f = f0 + f1;

f0 = f1;

f1 = f;

i++;

}

if (n == 0){

cout << 0 ;

}else{

cout << f1;

}

}

Объяснение:

https://ideone.com/MHliYu

кстати, эта последовательность очень похожа на числа Фиббоначи)