打印斐波那切数列前20项源代码

题目描述

设计一个子函数求斐波那契数列的第n项。fibonacci数列的第n项可以通过递归算法实现。

Fibonacci（n） = Fibonacci（n-2）+ Fibonacci（n-1） （n>2）

Fibonacci（1） = 1; Fibonacci（2） = 1;

利用上述子函数实现打印斐波那契数列的前20项，每5项一行，要求右对齐

案例代码

#include <stdio.h>

// 递归函数计算斐波那契数列的第n项
int fibonacci(int n) {
    if (n == 1 || n == 2) {
        return 1;
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

int main() {
    int i;
    for (i = 1; i <= 20; i++) {
        printf("%12d", fibonacci(i)); // 右对齐打印
        if (i % 5 == 0) { // 每5项换行
            printf("\n");
        }
    }
    return 0;
}

这段代码定义了一个递归函数fibonacci来计算斐波那契数列的第n项，然后在main函数中利用这个函数打印出斐波那契数列的前20项，每5项一行，并且右对齐输出。

运行截图