申論題

sum = 0; left =0; right = 0;
func(n){
    for(i=0; i<=n; i++){
        if (i==0){
            sum = 0;
            right = 0;
        }
        if (i==1){
            sum = 1;
            left = 1;
        }
        if(i >= 2){
            sum = left + right;
            left = sum;
            right = left;
            }
    }
    return sum;
}