Ejercicio: 2Eva2007TII_T4 Fibonacci recursiva
Algoritmo en Python
# ICM00794-Fundamentos de Computación - FCNM-ESPOL
# 2Eva_IIT2007_T4 Fibonacci recursiva
# Propuesta: edelros@espol.edu.ec
def fibo(i):
if (i==1) or (i==2):
z = 1
if i>2:
z = fibo(i-1)+fibo(i-2)
return (z)
# PROGRAMA
# INGRESO
m = int(input('valor acumulado?:'))
# PROCEDIMIENTO
s = 0
i = 1
while (s<=m):
s = s + fibo(i)
i = i + 1
# SALIDA
print('total de terminos:', i)
print('total acumulado:', s)
resultado del algoritmo
valor acumulado?:50
total de terminos: 9
total acumulado: 54
>>>
valor acumulado?:60
total de terminos: 10
total acumulado: 88
>>>