牛客华为笔试 -- 兔子数量

题目描述

有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问n个月的兔子总数为多少？

输入描述:
输入int型表示month

输出描述:
输出兔子总数int型

示例1
输入
9
输出
34

AC代码

f(n) = f(n - 1) + f(n - 2),n >= 3;

import java.util.Scanner;
public class Main{
public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
            int num = scanner.nextInt();
            int a = 1, b = 1, res = 0;
            for(int i = 0;i < num - 2;i++){
                res = a + b;
                a = b;
                b = res;
            }
            System.out.println(res);
        }
    }
}