Turmas - 2º Semestre de 2026Desenvolva um programa na linguagem de programação SIMPLE que verifique se o número fornecido pelo usuário pertence à sequência de Fibonacci. A sequência é definida recursivamente por F0 = 0, F1 = 1 e Fn = Fn-1 + Fn-2, para n ≥ 2. Caso o número pertença à sequência de Fibonacci, o programa deverá retornar 1; caso contrário, deverá retornar 0.
05 input n
10 let b = 1
15 if n == a goto 40
20 if a > n goto 45
25 let b = b + a
30 let a = b - a
35 goto 15
40 let x = 1
45 print x
50 end
Ybadoo - Soluções em Software Livre • Copyright 2009/2026 • 