打印斐波那切数列前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项一行,并且右对齐输出。

运行截图

图片[1]-打印斐波那切数列前20项源代码-QQ沐编程

© 版权声明
THE END
喜欢就支持一下吧
点赞6赞赏 分享