超级楼梯

最新推荐文章于 2020-08-05 21:56:02 发布

bruce_suxin

最新推荐文章于 2020-08-05 21:56:02 发布

阅读量618

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计文章标签：算法斐波那契程序设计基础算法入门算法

本文链接：https://blog.youkuaiyun.com/bruce_suxin/article/details/53164877

算法设计专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了斐波那契数列的概念及其递推原理，并提供了使用C语言及Java实现该数列的不同方法，包括利用数组存储和不使用数组的优化方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本道题就是讲解斐波那契数列

原理：1 1 2 3 5 8 13 21

当前项等于前两项之和

C语言代码

//斐波那契
//序列   1 1 2 3 5 8 13 21 34
#include<stdio.h>
int main() {
	int i,n,m;
	int a[50];
	m=1;
	scanf("%d",&m);
	while(m--) {
		scanf("%d",&n);
		a[1]=1;
		a[2]=1;
		for(i=3; i<=n; i++) {
			a[i] = a[i-1] + a[i-2];
		}
		printf("%d\n",a[n]);
	}
}

java代码

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int c = sc.nextInt();
            for (int j = 1; j <= c; j++) {
                int n = sc.nextInt();
                int a[] = new int[n];
                a[0] = 1;
                a[1] = 1;
                for (int i = 2; i < a.length; i++) {
                    a[i] = a[i - 1] + a[i - 2];

                }
                System.out.println(a[n - 1]);
            }

        }
    }
}

不用数组

这里我是用java写的

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int num1 = 1;
            int num2 = 1;
            int num3 = 0;
            int m = sc.nextInt();
            while (m-- != 0) {
                int n = sc.nextInt();
                if (n == 1 || n == 2) {
                    System.out.println(1);
                } else {

                    for (int i = 0; i < n - 2; i++) {
                        num3 = num1 + num2;
                        num1 = num2;
                        num2 = num3;
                    }
                    System.out.println(num3);
                }
            }
        }
    }
}