アルゴリズム入門編:フィボナッチ数に挑戦しよう vol.1 - シンプル編 | プログラミング学習サイト【paizaラーニング】

// フィボナッチ数 - シンプル
// 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233
public class Main {
    public static void main(String[] args) throws Exception {
        int i = 0;
        System.out.println(i + ":" + fibonacci(i));
    }

    // 指定番のフィボナッチ数を求める
    public static long fibonacci(int num) {
      return num;
    }
}

// フィボナッチ数 - シンプル
// 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233
public class Main {
    public static void main(String[] args) throws Exception {
        int i = 0;
        System.out.println(i + ":" + fibonacci(i));
    }

    // 指定番のフィボナッチ数を求める
    public static long fibonacci(int num) {
      return num;
    }
}

// Nが、0から10まで増える時、2のN乗を計算する。Math.powは使わない
// 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024
public class Main {
    public static void main(String[] args) throws Exception {
        int number = 10;
        for (int i = 0; i <= number; i++) {
          System.out.println(i + ": " + power(i));
        }
    }
    // 2のnum乗を求める
    public static int power(int num) {
        int pow = 1;
        // (ここに追記) powの値を2倍する操作をnum回繰り返す
        return pow;
    }
}

// Nが、0から10まで増える時、2のN乗を計算する。Math.powは使わない
// 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024
public class Main {
    public static void main(String[] args) throws Exception {
        int number = 10;
        for (int i = 0; i <= number; i++) {
          System.out.println(i + ": " + power(i));
        }
    }
    // 2のnum乗を求める
    public static int power(int num) {
        int pow = 1;
        // (ここに追記) powの値を2倍する操作をnum回繰り返す
        return pow;
    }
}

// Nが、0から10まで増える時、Nの階乗を計算する。
// 1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800
public class Main {
    public static void main(String[] args) throws Exception {
        int number = 10;
        for (int i = 0; i <= number; i++) {
            System.out.println(i + ": " + permutation(i));
        }
    }

    public static int permutation(int num) {
        int perm = 1;
        // (ここに追記) permに1からnumまでの値をかけた値を代入する
        return perm;
    }
}

// Nが、0から10まで増える時、Nの階乗を計算する。
// 1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800
public class Main {
    public static void main(String[] args) throws Exception {
        int number = 10;
        for (int i = 0; i <= number; i++) {
            System.out.println(i + ": " + permutation(i));
        }
    }

    public static int permutation(int num) {
        int perm = 1;
        // (ここに追記) permに1からnumまでの値をかけた値を代入する
        return perm;
    }
}

// トリボナッチ数
// 0, 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149
public class Main {
    public static void main(String[] args) throws Exception {
        int number = 50;
        for (int i = 0; i <= number; i++) {
            System.out.println(i + ": " + tribonacci(i));
        }
    }
    // 指定番のトリボナッチ数を求める
    public static long tribonacci(int num) {
        if (num == 0) { // numが0ならば ...
            return ; // ここを修正
        }
        if (num == 1) { // numが1ならば ...
            return ; // ここを修正
        }
        if (num == 2) { // numが2ならば ...
            return ; // ここを修正
        }
        
        long tri = 0; // 答えを保存する変数
        long tri_0 = 0; // 三つ前のトリボナッチ数を保存する変数
        long tri_1 = 0; // 二つ前のトリボナッチ数を保存する変数
        long tri_2 = 1; // 一つ前のトリボナッチ数を保存する変数
        
        for (int i = 3; i <= num; i++) {
            // (ここに追記)  i番目のトリボナッチ数を計算してtriに代入する
            // (ここに追記) tri_0, tri_1, tir_2の値を更新する
        }
        return tri;
    }
}

// トリボナッチ数
// 0, 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149
public class Main {
    public static void main(String[] args) throws Exception {
        int number = 50;
        for (int i = 0; i <= number; i++) {
            System.out.println(i + ": " + tribonacci(i));
        }
    }
    // 指定番のトリボナッチ数を求める
    public static long tribonacci(int num) {
        if (num == 0) { // numが0ならば ...
            return ; // ここを修正
        }
        if (num == 1) { // numが1ならば ...
            return ; // ここを修正
        }
        if (num == 2) { // numが2ならば ...
            return ; // ここを修正
        }
        
        long tri = 0; // 答えを保存する変数
        long tri_0 = 0; // 三つ前のトリボナッチ数を保存する変数
        long tri_1 = 0; // 二つ前のトリボナッチ数を保存する変数
        long tri_2 = 1; // 一つ前のトリボナッチ数を保存する変数
        
        for (int i = 3; i <= num; i++) {
            // (ここに追記)  i番目のトリボナッチ数を計算してtriに代入する
            // (ここに追記) tri_0, tri_1, tir_2の値を更新する
        }
        return tri;
    }
}

この動画を見るには

paiza会員登録のうえ

有料会員登録が必要です

問題ログインすると模範解答や入力を見ることができます

演習課題「2のN乗を計算する」

右のプログラムをベースにして、2のN乗を求めてください。
Nは、0から10まで増えていきます。2の0乗は1になります。
ただし、Math.powメソッドは、使用しないでください。
コードの実行をして、エラーが出なければ、演習課題クリアです。

期待する出力値

0: 1
1: 2
2: 4
3: 8
4: 16
5: 32
6: 64
7: 128
8: 256
9: 512
10: 1024

問題ログインすると模範解答や入力を見ることができます

演習課題「Nの階乗を計算する」

右のプログラムをベースにして、Nの階乗を求めてください。
Nは、0から10まで増えていきます。

階乗は、1からNまでを掛け合わせて計算します。
たとえば、5の階乗は、1×2×3×4×5で求めます。0の階乗は1になります。

コードの実行をして、エラーが出なければ、演習課題クリアです。

期待する出力値

0: 1
1: 1
2: 2
3: 6
4: 24
5: 120
6: 720
7: 5040
8: 40320
9: 362880
10: 3628800

問題ログインすると模範解答や入力を見ることができます

演習課題「50までのトリボナッチ数を求める」

右のプログラムをベースにして、0から50までのトリボナッチ数を出力してください。
コードの実行をして、エラーが出なければ、演習課題クリアです。

トリボナッチ数とは、次のように定義される数列です。

T(0) = 0
T(1) = 0
T(2) = 1
T(n) = T(n - 1) + T(n - 2) + T(n - 3)

たとえば、4番目のトリボナッチ数は、次のように計算します。

T(4) = T(3) + T(2) + T(1) = 1 + 1 + 0 = 2

※wikipediaの「フィボナッチ数」( https://ja.wikipedia.org/wiki/%E3%83%95%E3%82%A3%E3%83%9C%E3%83%8A%E3%83%83%E3%83%81%E6%95%B0 ) を参照

期待する出力値

0: 0
1: 0
2: 1
3: 1
4: 2
5: 4
6: 7
7: 13
8: 24
9: 44
10: 81
11: 149
...

Tips

動画へ戻る

次のチャプターへ前のチャプターへ

※有料会員になるとこの動画をご利用いただけます

詳しい説明を読む

＃03:フィボナッチ数に挑戦しよう vol.1 - シンプル編

フィボナッチ数と呼ばれる数値を表示するプログラムを作成してみます。

参考サイト

フィボナッチ数 - Wikipedia
https://ja.wikipedia.org/wiki/%E3%83%95%E3%82%A3%E3%83%9C%E3%83%8A%E3%83%83%E3%83%81%E6%95%B0

404 Blog Not Found:アルゴリズム百選 - フィボナッチ数列にO()を学ぶ
http://blog.livedoor.jp/dankogai/archives/50958771.html

404 Blog Not Found:セクシーな数学 - 書評 - 不思議な数列フィボナッチの秘密
http://blog.livedoor.jp/dankogai/archives/51497057.html

プログラミング学習 > アルゴリズム入門編 > アルゴリズム入門編: FizzBuzzとフィボナッチ数を学ぶ > フィボナッチ数に挑戦しよう vol.1 - シンプル編

ログインすると採点できます

コードの実行

有料会員になるとエンジニアに質問ができます

出力タイプ：