/**
 * @param 索引,从1开始
 * @return 第index个斐波那契数
 */
public static int getFibo(int index)
{
    if (index < 1)
    {
        System.out.println("输入有误");
    }

    //前两个数没什么规律
    int i = 1;
    int j = 1;

    if (index == 1)
    {
        return i;
    }

    if (index == 2){
        return j;
    }

    //从第三个数起,后一个数是前两个数的和
    int sum = 0;
    int tmp=index;

    while (tmp > 2)
    {
        sum = i + j;
        i = j;
        j = sum;
        tmp--;
    }

    return sum;     

}