수학 귀납법과 귀속 그리고 피보나치 수열(미완성)
2127 단어 차례로 돌아가다
1.n과 n+1의 관계
결론은 반드시 하나의 정수 n에 의해 결정되어야 한다
결론의 정의는 반드시 명확해야 한다. 이렇게 해야만 우리는 n항에서 다음 항, 즉 n+1으로 넘어갈 때 결론이 성립될 수 있는지 검증할 수 있다.
우리는 이러한 결과를 얻기를 기대한다.
이 결론이 n에 대한 성립만 된다면 n+1에 대한 성립도 성립된다.그래서 우리가 해야 할 일은 두 가지가 있다. 첫째, 결론이 어떤 값을 취할 때 정확하다는 것을 증명하는 것이고, 둘째, 다음 값을 취하는 것도 정확하다는 것을 증명하는 것이다.
만약 어떤 값을 취한다면 이 값은 어떤 값을 취할지 생각해 봅시다.분명히 우리는 어떤 일이든 가장 간단한 상황에서 출발하기를 원하기 때문에 1을 취하는 것이 우리의 선택이다. 즉, n=1이다.
따라서 n=1시에 성립되기 때문에 n+=1, 즉 n=2시에도 성립되고 같은 이치로 n=3시에도 성립된다.임의의 정수에서 다음으로 넘어가면 우리는 보편적으로 이 결론을 증명할 수 있다.보편적인 증명은 이미 모든 상황을 두루 훑어보았다는 것을 설명한다. 하나의 집합을 훑어보는 것과 유사하다. 우리도 머리결점(n=1)을 얻고 그 다음에는next를 얻은 다음에next...하면 전체 집합을 두루 훑어볼 수 있다.
우리는 항상 이 수단을 써서 뭔가를 증명하기 때문에 이름을 지어주는 것이 좋겠다.이름이 뭐죠?직관적인 관점은 아예'n에서 n+1까지의 증명'이라고 하고'다음 정수도 옳다'는 것을 증명해도 된다. 안타깝게도 전공의 명칭은'수학 귀납법'이라고 한다.
이름은 아무렇게나 지어졌지만 사실은 중요하지 않다.우리가 이해해야 할 것은 배후의 이 과정이다.
2. 피보나치 수열
수조현식으로 전후 위치 관계를 표시하다
long Fib(int n)
{
var list = new List<int>();
list[0] = 0;
list[1] = 1;
for（var i = 2; i < n; i++）
{
list[i] = list[i-1] + list[i-2];
}
return list[n-1];
}귀속 은 호출 창고 의 은식 으로 위치 를 나타내는 전후 관계 이다
3. 후퇴
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
java 백엔드에서 데이터를 트리로 변환하고 맵은 json 트리를 생성하여 백엔드로 되돌려줍니다. (백엔드 변환)java 백엔드, 데이터를 트리로 변환하고,map는 json 트리를 생성하여 전방으로 되돌려줍니다(백엔드 변환) 1. 왜 이런 블로그를 쓰나요? 2.java 백엔드 코드 3. 전환된 데이터는 다음과 유사한 형식으로 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
