Due sequenze

Correttore online – Intermedi

Siano date due sequenze così definite

  • a1=2, a2=3, a3=4, a4=7, e (per n > 4) an=bn-1+bn-3
  • bn è una sequenza crescente di numeri non presenti in an.

Così, i numeri della successione an sono 2, 3, 4, 7, 13, 15, … e i numeri della successione bn sono 1, 5, 6, 8, 9, 10, …
Dato un intero n, scrivete un programma per calcolare an e bn.

Dati di input

Il file di input contiene il numero intero n (0 < n < 10001).

Dati di output

La prima riga del file di output deve contenere an, la seconda bn.

Esempi di input/output

input.txt output.txt
4
7
8
10
25
16

Autore/i: A.S. Stankevich, ACM ICPC Team St. Petersburg State University of Information technology, Mechanics and Optics.


Notice: This work is licensed under a BY-NC-SA. Permalink: Due sequenze

Comments are closed.