Secuencia recursiva-Fibonacci (código, análisis, ensamblaje)

Tabla de contenido:

Código:

C Principal

#include <stdio.h>

//该程序输出裴波那契数列 
int fibonacci(int n)
{
    
    
	
    if( n > 1 )
    {
    
    
        return fibonacci(n-1) + fibonacci(n-2);//注意:这里调用是一直调用左边函数返回后才调用右边函数的
    }
    else if( n == 1 )
    {
    
    
        return 1;
    }
    else if( n == 0 )
    {
    
    
        return 0;
    }
}

int main()
{
    
    
    int i = 0;
    
    for(i=1; i<=10; i++)
    {
    
    
        printf("fibonacci(%d) = %d\n", i, fibonacci(i));
    }
	
	getchar();
    return 0;
}

análisis:

Inserte la descripción de la imagen aquí
Inserte la descripción de la imagen aquí
Inserte la descripción de la imagen aquí
Inserte la descripción de la imagen aquí
Inserte la descripción de la imagen aquí
Inserte la descripción de la imagen aquí

Compilacion:

Inserte la descripción de la imagen aquí

Supongo que te gusta

Origin blog.csdn.net/m0_37599645/article/details/111982893
Recomendado
Clasificación