青蛙跳台阶

迭代实现

递归实现虽然简单易于理解，但是的时间复杂度和O(n)的空间却让人无法接受，下面迭代法的具体实现，比较简单，就不再赘述实现步骤。时间复杂度为O(n)，空间复杂度为O(1)。

int fibIteration(int n){  
    if (n <= 0)
        return -1;  
    if (1 == n)  
        return 1;  
    if (2 == n)  
        return 2;
    int res=0,a=1,b=2;
    for(int i=3;i<=n;++i){
        res=a+b;
        a=b;
        b=res;
    }
    return res;
}