10-斐波那契数列

问题描述

求斐波那契数列第n位值？
斐波那契数列：0、1、1、2、3、5、8、13、21.......... 前两位是固定的0和1，其它的每位值等于前2位的和。

解决方法

// 暴力破解  
public static int test(int n){  
    if( 0 == n){  
        return 0;  
    }else if(1 == n){  
        return 1;  
    }  
    int prePre = 0;  
    int pre = 1;  
    while (n >= 2){  
        int newPre =  pre + prePre;  
        prePre = pre;  
        pre = newPre;  
        n--;  
    }  
    return prePre+pre;  
}