c++实现斐波那契数列

1. 斐波那契数列介绍

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）在现代物理、准晶体结构、化学等领域，斐波那契数列都有直接的应用。

(文段引用来自百度百科,点击下方网站可了解更多）
https://baike.baidu.com/item/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97/99145

2.c++实现斐波那契数列

题目：求出斐波那契数列中的第a个数对1000取模的值
输入：包括一个正整数a
输出：一个正整数
数字规模：1≤a≤1000000

1.替换法
思路：设定三个变量a,b,c,c1,a=1(斐波那契数列第一个数),b=1(斐波那契数列第二个数),a+b赋值给c,c赋值给c1,代表c;a再赋值给b,b再等于c
代码：

#include<iostream>
using namespace std;
int n,g;
int js(int x)
{
   
	if(x==1 || x==2)
		return 1;
	int i,a=1,b=1,c