problema
profesor de escalada de árboles escaleras, él puede ir cada vez que el nivel 1 o nivel 2, introduzca la serie de escaleras,
encontrar un número diferente de movimientos
tales como: escaleras, un total de tres, siempre puede ir a uno, o la primera vez para ir un
nivel dos segundos a pie, se puede ir de dos por primera vez, para ir por segunda vez, un
total de tres métodos.
entrada
Comprende una pluralidad de líneas de entrada, cada uno conteniendo un número entero positivo N, las escaleras serie representativa ,. 1
<= N <= 30 salidas, el número de movimientos diferentes, cada fila corresponde a una línea de entrada
exportación
Un número diferente de movimientos, cada fila corresponde a una línea de entrada de salida
entrada de la muestra
5
8
10
Ejemplo de salida
8
34
89
pensamiento
n = las escaleras a pie
después de una sola vez, n-1 + etapa etapa se desplaza
los pasos dos van, n-2-nivel se mueve
f (n) = f (n -1) + f ( n-2)
condiciones de contorno: n- <0 0
. n-0 1 =
código:
#include <iostream>
using namespace std;
int N;
int louti(int n)
{
if( n < 0)
return 0;
if( n == 0 )
return 1;
return louti(n-1) + louti(n-2);
}
int main()
{
while(cin >> N) {
cout << louti(N) << endl;
}
return 0;
}