斐波那契数列与百钱买百鸡------算法小练习

斐波那契数列----

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

应用

斐波那契数列的应用

斐波那契数列的简单的代码实现

import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入你想得到的斐波那契数列个数-----");
        int number= sc.nextInt();
int x=1;
int y=1;
int z=0;
        for (int i = 1; i <=number ; i++) {
            if(i==1||i==2){
                System.out.print(1+"\t");
            }else{
                z=x+y;
                x=y;
                y=z;
                System.out.print(z+"\t");
            }

        }

    }
}

百钱买百鸡的简单代码实现----

我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题，该问题叙述如下：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，则翁、母、雏各几何？

翻译过来，意思是公鸡一个五块钱，母鸡一个三块钱，小鸡三个一块钱，现在要用一百块钱买一百只鸡，问公鸡、母鸡、小鸡各多少只？

public class Test {
    public static void main(String[] args) {
methodB();
    }
    /*公鸡一个五块钱，母鸡一个三块钱，小鸡三个一块钱，
    现在要用一百块钱买一百只鸡，问公鸡、母鸡、小鸡各多少只？*/

    public static  void methodB(){

        for (int i = 0; i <=20 ; i++) {
            for (int j = 0; j <=34; j++) {
                for (int k = 0; k <=300 ; k++) {
                    if((5*i+3*j+k/3)==100&&(i+j+k)==100&&k%3==0){
                        //System.out.println(i+"\t"+j+"\t"+k);
                        System.out.  printf("公鸡 %2d 只，母鸡 %2d 只，小鸡 %2d 只\n", i, j, k);
                    }
                }
            }

        }



    }

  

}