C语言/C++ 斐波那契数列【简单易懂，代码可以直接运行】

C语言/C++ 斐波那契数列【简单易懂，代码可以直接运行】

输入整数 N，求出斐波那契数列中的第 N 项是多少。

斐波那契数列的第 0 项是 0，第 1 项是 1，从第 2 项开始的每一项都等于前两项之和。

输入格式
第一行包含整数 T，表示共有 T 个测试数据。

接下来 T 行，每行包含一个整数 N。

输出格式
每个测试数据输出一个结果，每个结果占一行，

结果格式为 Fib(N) = x，其中 N 为项数，x 为第 N 项的值。

数据范围
0≤N≤60
这里面要特别注意int型整数不能出界，改为long long数据类型
代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	int i,N,T;
	cin>>N;
	long long M[61];
	M[0] =  0;
	M[1] = 1;
	for(i = 2;i <= 60;i++)
		M[i] = M[i - 1] + M[i - 2];
	while(N)
	{
		cin>>T;
		printf("Fib(%d) = %lld\n",T,M[T]);
		N--;
	}
	return 0;
}