c语言练习8.10

1.斐波那契数列  前两个数等于第三个数   （循环效率高）
//1 1 2 3 5 8 13 21 34 55....

//描述第n个斐波那契数
//int count = 0;
//int Fib(int n)
//{
//
//    if (n == 3)//测试第三个斐波那契数的计算了次数
//        count++;
//    if (n <= 2)
//        return 1;
//    else
//        return Fib(n - 1) + Fib(n - 2);
//    
//}

int Fib(int n)
{
    int a = 1;
    int b = 1;
    int c = 1;
    int i = 0;
    while(n>2)
    {
        c = a + b;
        a = b;
        b = c;
        n--;
    }
    return c;
}
int main()
{
    int n = 0;
    int ret = 0;
    printf("请输入第n个斐波那契数：");
    scanf("%d", &n);
    //TTD-测试驱动开发
    ret = Fib(n);
    printf("这个斐波那契数是：%d\n", ret);
    return 0;
}