题目内容:有一个数列,它的第一项为0,第二项为1,以后每一项都是它的前两项之和,编程计算出此数列的第23项。
输入格式:无。
输出格式:一个整数。
输入样例:
输出样例:
该数列第23项为:17711
输入样例怎么是空的?
代码如下:
#include <iostream>
using namespace std;
int main()
{
int n = 23;
int p[23];// = new int[n];
p[0] = 0;
p[1] = 1;
//int sum = 1;
for(int i = 2;i<n;i++)
{
p[i] = p[i-1]+p[i-2];
//sum += p[i];
}
cout << p[22];
//delete[] p;
//p = 0;
return 0;
}