使用c语言编写一个使用迭代计算斐波那契数列中第n项的函数

Question

一定是迭代啊，谢谢大家了！！

Answer 1

c语言编写一个使用迭代计算斐波那契数列中第n项的函数：
#include <stdio.h>
int Fibonacci(int n)
{
if( n == 1 || n == 2) // 递归结束的条件，求前两项
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项，先要求出它前面两项，然后做和。
}

int main()
{
int n;
printf("please input n: ");
scanf("%d",&n);
printf("Result: %d\n",Fibonacci(n));
return 0;
}

Answer 2

int function(int n)
{
    int x1 = 0 ,x2 = 1,xn = 0;
    for(int i = 3 ; i <= n ; ++i)
    {
        xn += x1 + x2;
        x1 = x2;
        x2 = xn;
    }
    return xn;
}

追问

xn+的含义？

追答

就是你要的结果啊，第n项的值