diff options
-rw-r--r-- | lswf.py | 43 |
1 files changed, 43 insertions, 0 deletions
@@ -0,0 +1,43 @@ +fib = [1, 1] +lst = 0 + + +def fibonacci(N): + global lst + for i in range(2, N): + fib.append(fib[i - 1] + fib[i - 2]) + lst = i + if fib[i] > N: + break + + +with open('input.txt', 'r') as fin: + N = int(fin.readline()) + +fibonacci(N) + +for i in fib: + print(i, end=' ') + +fib.reverse() +print() + +somma = 0 +seq = [] +for i in range(0,len(fib)-1): + potSomma = somma + fib[i] + if potSomma < N: + somma = potSomma + seq.append(1) + else: + seq.append(0) + +seq.append(1) +seq.reverse() + +if N == 1 or N > 4: + seq.pop() + +with open('output.txt', 'w') as fout: + for i in seq: + fout.write(str(i))
\ No newline at end of file |