Por qué este problema del lenguaje C se puede resolver usando Fibonacci

Para entender este programa, primero debes entender la definición de la secuencia de Fibonacci. Matemáticamente, la secuencia de Fibonacci se define recursivamente de la siguiente manera: f0=0, f1=1, fn=f(n-1). f(n-2)(ngt;=2, n∈n*). El llamado número de meses n es n en la expresión anterior, entonces este programa es encontrar fn dado n. El proceso de ejecución de este programa es el siguiente

(1) El usuario ingresa el valor n.

(2) Llamar a la función fibonacc

(3) fibonacc devuelve fn

(4) Imprimir fn

El proceso de ejecución de la función fibonacc es la siguiente:

(1) Determinar si el valor de n es 1 (o 2). Según la definición de la secuencia de Fibonacci, cuando n es 1 o 2, fn

=

1, en esta función devuelve directamente 1

(regresa

) a main y salta de esta función si n no es 1; o 2, continúe Ejecute la siguiente declaración

(2) De la definición, cuando n no es 1 o 2, satisface

fn=f(n-1) f(n -2), creo que no es difícil para ti verlo