HDOJ2018

Problem Description
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

Input
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0

import java.util.Scanner;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int sum = 0;
            int a = 0;
            int b = 1;
            int c = 1;
            int n = sc.nextInt();
            if(n==0) break;
            for(int i=1;i<=n;i++){    // 0 1 1    1 2 3 4 6 9 13 19        
                sum = a+c;
                a=b;
                b=c;
                c=sum;                                
            }
            System.out.println(sum);
        }
    }    
}