s2Eva_IIT2007_T4 Fibonacci recursiva

Ejercicio: 2Eva_IIT2007_T4 Fibonacci recursiva

Propuesta de solución en Python: py_pdf, también en versión matlab : m_pdf

# 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
>>>