Formula Solution - Climbing Stairs - Fibonacci *

This problems is modeled as Fibonacci problem fn = fn-1 + fn-2.

public class Solution {

    public int climbStairs(int n) {

        if(n == 0){

            return 0;

        }

        if(n == 1){

            return 1;

        }

        if(n == 2){

            return 2;

        }

        int base = 1;

        int result = 2;

        for(int i = 3; i <= n; i++){

            int temp = result;

            result += base; 

            base = temp;

        }

        return result;

    }

}