|
계수 비순환함수 시간복잡도]
위에 시간복잡도에 있어서 큰 차이를 보이며, 비순환함수가 가 순환한수에 비해 더 효율적이다. (1)C언어를 이용하여 순환함수와 반복함수 프로그램 구현(팩토리얼,피보나치수열,하노이탑,이항계수)
(2)각 알
|
|
|
피보나치
1543년 <대기술> 또는 <위대한 술법>에서
1556년 타르탈리아: 괄호( )를 처음 사용
1579년 비에트
1614년 네이피어: 로그의 개념
1624년 브리그즈
1635년 카발리에리
1637년 데카르트
1637년 페르마
1639년 데자르그
1642년 파스
|
|
|
피보나치 수열
◎ 순환
#include <iostream>
using namespace std;
int fib(int n)
{
if(n==0) return 0;
if(n==1) return 1;
return ( fib(n-1) + fib(n-2) );
}
void main()
{
int n,answer;
cout << \"n 입력 : \";
cin >> n;
answer=fib(n);
cout << \"피보나치 수열의 \" << n <<
|
|
|
계수 를 계수로 하는 이차방정식 의 두 근이라는 것을 알수 있다.
예를 들어 이탈리아 수학자 피보나치(Fibonacci ; ?1170 ~ ?1250)의 수열
의 일반항을 구하여보자.
피보나치수열을 점화식으로 나타내면
이다. 일반항을 이라고 하면, 는 이차방정식
|
|
|
수열 이 을 만족시킨다. 무한급수 의 합은?【Type 6-2】
(풀이) 이라고 가정하면,
이므로 이다.
한편,
<참고> 일반항을 부분분수로 분리하여 계산
(별해) 피보나치 수열을 이용하여 풀이
수열 , 이 다음 관계식을 만족한다.
,
이 때, 의 값은? (
|
|
메뉴펼치기
