编辑代码

#include <stdio.h>

int fibonacci(int n) {
    if (n == 0) return 0;
    else if (n == 1) return 1;

    int fib[n+1];
    fib[0] = 0;
    fib[1] = 1;

    for (int i = 2; i <= n; i++) {
        fib[i] = fib[i-1] + fib[i-2];
    }

    return fib[n];
}

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