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);        }    }    }