描述：
查找斐波納契數(shù)列中第 N 個數(shù)桑孩。
所謂的斐波納契數(shù)列是指：
前2個數(shù)是 0 和 1 拜鹤。
第 i 個數(shù)是第 i-1 個數(shù)和第i-2 個數(shù)的和。
斐波納契數(shù)列的前10個數(shù)字是：
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
樣例
給定 1流椒，返回 0
給定 2敏簿，返回 1
給定 10，返回 34
實現(xiàn)：
public class Solution {
/*
* @param n: an integer
* @return: an ineger f(n)
*/
public int fibonacci(int n) {
int f1=0;
int f2=1;
int result=0;
int i;
// write your code here
if (n==1){
result=0;
}
else if(n==2){result=1;}
else{
for (i=0;i<n-2;i++){
result = f1+f2;
f1=f2;
f2=result;
}
}
return result;
}
}
