递归-裴波那契数列（代码、分析、汇编）

代码：

main.c

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

分析：

汇编：