求斐波那契数列第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;
}