编辑代码

#include <stdio.h>
int fibonacci(int n){
    if(n == 0) return 0;   
    else if(n == 1) return 1;
    else return fibonacci(n-1) + fibonacci(n-2);
}

int main () {
    printf("0个fibonacci要移动 %d 次。\n", fibonacci(0));
    printf("1个fibonacci要移动 %d 次。\n", fibonacci(1));
    printf("2个fibonacci要移动 %d 次。\n", fibonacci(2));
    printf("3个fibonacci要移动 %d 次。\n", fibonacci(3));
    printf("4个fibonacci要移动 %d 次。\n", fibonacci(4));
    return 0;
}