EDIT: Accetterò una risposta lunedì, 15/02/2016. Possano i byte essere sempre a tuo favore!
Nella sua sfida "Stampa la sequenza N-Bonacci" , @DJMcGoathem descrive le sequenze N-bonacci, in cui vengono sommati i precedenti numeri N , anziché i tradizionali 2 della sequenza di Fibonacci (detta " sequenza duo nacci"). Ha poi chiesto di prendere due ingressi, X e N, poi uscita la X ° N il numero -nacci.
Propongo il contrario.
Data una sequenza, emette la sequenza N- nacci di cui è un sottoinsieme. Dico "sottoinsieme di" perché:
- A) queste sequenze sono infinite
- B) se viene dato l'inizio della sequenza, puoi semplicemente contare il numero di 1 iniziali
Nel caso in cui potesse appartenere a più sequenze N- nacci, scegli quella più bassa.
Nel caso in cui non appartenga a nessuna sequenza N-nacci , il tuo programma potrebbe fare altro che stampare qualcosa che potrebbe essere scambiato per l'output. Questi comportamenti includono (ma non sono limitati a): ciclo infinito, errore, arresto anomalo, eliminazione di se stesso (* tosse tosse * veglia * tosse tosse *) o creazione di un buco nero (purché questo buco nero non produca nulla che possa essere confuso con output valido).
Per motivi di questa sfida, queste sequenze iniziano con 1. Si intende qualsiasi N sequenza -nacci inizia con N quelli. Inoltre, Ndeve essere un numero intero positivo. Quindi niente -1 -nacci, ecc.
Casi test:
1,1,1 -> 1
49, 97 -> 7
55, 89, 144 -> 2
1 -> 1
6765 -> 2
12, 23, 45, 89 -> 12
100, 199 -> 100
create a black hole (as long as this black hole does not produce anything that could be mistaken for valid output).
Mio, le spirali del buco nero stanno convergendo al rapporto aureo! Essa deve essere emesso valida per una sequenza duoacci!