求斐波那契数列前N项和c++

题目描述

求fib数列的第n项，前几项是1，1，2，3，5,每一项都等于前面两项的和

输入描述:

输入一个整数n，n<=46 

输出描述:

输出一个整数

代码

#include<stdio.h>
int main()
{
    int x,sum;
    int i=1;
    int x1,x2;
    x1=1;
    x2=0;
    sum=0;
    scanf("%d",&x);
    for(i=2;i<=x;i++)
    {    
        sum=x1+x2;
        x2=x1;
        x1=sum;
    }
    printf("%d",x1);
    return 0;
}

这段程序用于计算斐波那契数列的第n项。斐波那契数列是一个数列，每一项都等于前面两项的和。题目要求计算第n项的值。

程序首先定义了变量x和sum，其中x用于保存输入的数值n，sum用于保存计算结果。另外，定义了变量i、x1和x2，分别用于循环计数、保存前两项的值和保存当前项的值。

接下来，从标准输入读取要计算的斐波那契数列的第n项的值。然后，使用for循环从第三项开始遍历到第n项，通过不断更新x1和x2的值，计算当前项的值，并将结果保存到sum中。

循环结束后，输出sum（即第n项的值）。