Xcode写C++(程序练习8:求斐波那契数列第n项值)

求斐波那契数列第n项值(1 1 2 3 5 8 13 21 (前两项相加得到第三项))

其实都是用c语言写的非常基础的程序,没有什么技术含量,为了未来做题库用,希望大家别找茬哈!

#include <iostream>
int main()
{
    int n;
    scanf("%d",&n);
    int f1 = 1;//前两项中的第一项
    int f2 = 1;//前两项中的第2项
    int f3 = 1;//当前项
    for(int i=2;i<n;i++)//i=3;i<n;i++
    {
        f3 = f1+f2;
        f1 = f2;
        f2 = f3;
    }
    printf("%d\n",f3);
    return 0;
}

输入:8
即得到第八项的值:21
在这里插入图片描述

源代码如下:
#include
int main()
{
int n;
scanf("%d",&n);
int f1 = 1;//前两项中的第一项
int f2 = 1;//前两项中的第2项
int f3 = 1;//当前项
for(int i=2;i<n;i++)//i=3;i<n;i++
{
f3 = f1+f2;
f1 = f2;
f2 = f3;
}
printf("%d\n",f3);
return 0;
}

猜你喜欢

转载自blog.csdn.net/Mugler_/article/details/106196819