Module: 一维动力学


Problem

1/7

斐波那契数列：递归记忆（C++）

Problem

输出 N-th Fibonacci 数。

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
1 
#include <iostream>
2 
using namespace std;
3 
long long A[10000];
4 
long long f(long long n) {
5 
	if (A[n] != 0)
6 
		return A[n];
7 
	if (n < 2) return n;
8 
	else {
9
10 
		return A[n];
11 
	}
12 
}
13 
int main()
14 
{
15 
	int n;
16 
	cin >> n;
17 
	cout << f(n);
18 
	return 0;
19 
}

     

Program check result

To check the solution of the problem, you need to register or log in!