U E D R , A S I H C RSS

피보나치/방선희

피보나치수열의 n번째 원소 구하기

~cpp 
#include <iostream>
using namespace std;
const int Max = 5000;
int pibo(int n);

void main()
{
	int num;
			
	cout << "피보나치 수열의 n 번째 원소를 구합니다. n 값을 입력하세요. : ";
	cin >> num;
	
	pibo(num);

	cout << "피보나치 수열의 " << num << "번째 원소는 " << pibo(num) << "입니다.\n";

}

int pibo(int n)
{
	int arr[Max];
	arr[0]=1;
	arr[1]=2;

	for(int i=2; i < n; i++)
		arr[i] = arr[i-1] + arr[i-2]; 
		
	return arr[n-1];
}

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2009-05-27 07:09:19
Processing time 0.0096 sec