如何求出第n个斐波那契数？

斐波那契数的特点：第1和第2个数的值为1，从第3个数开始，后面的每一个数的值为前两个数之和。（斐波那契数列：1,1,2,3,5,8,13,21,34,55...）

 代码如下：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int Fib(int n)
{
    if (n == 1 || n == 2)//第1和第2个斐波那契数都是1
    {
        return 1;
    }
    else if (n > 2)//从第3个数开始，该斐波那契数的值为前两个数相加之后的大小
    {
        return Fib(n - 1) + Fib(n - 2);
    }
}
int main()
{
    //求第n个斐波那契数
    int n;
    scanf("%d", &n);
    int ret = Fib(n);//用ret来接收返回值
    printf("%d", ret);
    return 0;
}

如有不足之处，还望指出，感谢。