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

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

斐波那契数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 ayue2(int n)
　　{
　　int a = 1;
　　int b = 1;
　　int c = 1;
　　while (n > 2)
　　{
　　c = a + b;
　　a = b;
　　b = c;
　　n--;　　
　　}
　　return c;
　　}

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