c语言代码（递归）练习23-JZTXT

需求：求解用户给的第几位斐波那契数,

斐波那契数1,1,2,3,5,9,13,22,35,55....:这位数等于前两位数相加。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>


int ayue(int i)
{
    if (i <= 2)
    {
        return 1;
    }
    else
    {
        return ayue(i - 1)+ayue(i - 2);
    }
}
int main()
{
    int i = 0;
    int input = 0;
    printf("请输入你想要求的第几位斐波那契数:");
    scanf("%d", &i);
    input = ayue(i);
    printf("输出的结果为:%d", input);
}