剑指offer三: 斐波拉契数列

斐波拉契数列是指这样一个数列：

F(1)=1;

F(2)=1;

F(n)=F(n-1)+F(n);

public class Solution {
    public int Fibonacci(int n) {
        int preNum = 1;
        int prePreNum = 0;
        int result = 0;
        if(n ==0){
            return 0;
        }
        if(n == 1){
            return 1;
        }
        for(int i = 2; i <= n; i ++){
            result = preNum + prePreNum;
            prePreNum = preNum;　　//prePreNum是指前两项值
            preNum = result;　　　//preNum是指前一项的值
        }
        return result;
    }
}