首页 > ACM题库 > 九度OJ > 九度-1092-Fibonacci[解题代码]
2013
12-12

九度-1092-Fibonacci[解题代码]

题目来源:2006年上海交通大学计算机研究生机试真题

题目描述:

    The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55…} are defined by the recurrence:
    F0=0 F1=1 Fn=Fn-1+Fn-2,n>=2
    Write a program to calculate the Fibonacci Numbers.

输入:

    Each case contains a number n and you are expected to calculate Fn.(0<=n<=30) 。

输出:

   For each case, print a number Fn on a separate line,which means the nth Fibonacci Number.

样例输入:
1
样例输出:
1

cpp 代码如下:
#include <iostream>
using namespace std;
int ans[31];
int main(){
	ans[0] = 0;
	ans[1] = 1;
	for(int i=2; i<= 30; i++){
		ans[i] = ans[i-1] + ans[i-2];
	}
	int n;
	while(cin >> n)
		cout << ans[n] << endl;	
	return 0;
}
/**************************************************************
	Problem: 1092
	User: coder
	Language: C++
	Result: Accepted
	Time:0 ms
	Memory:1520 kb
****************************************************************/


  1. 这道题目虽然简单,但是小编做的很到位,应该会给很多人启发吧!对于面试当中不给开辟额外空间的问题不是绝对的,实际上至少是允许少数变量存在的。之前遇到相似的问题也是恍然大悟,今天看到小编这篇文章相见恨晚。

  2. 博主您好,这是一个内容十分优秀的博客,而且界面也非常漂亮。但是为什么博客的响应速度这么慢,虽然博客的主机在国外,但是我开启VPN还是经常响应很久,再者打开某些页面经常会出现数据库连接出错的提示