암소 한 마리가 매년 초에 작은 암소 한 마리를 생산한다. 각 암소는 4 년째부터 매년 초에 작은 암소 한 마리를 생산한다. 몇 년 후?

1) 작년의 소는 올해 죽지 않는 한 살아 있다. 2) 올해 몇 마리의 소가 태어났습니까? 재작년 (n-3 년) 에 소가 몇 마리 있었냐면, 이 소들은 올해 송아지를 낳을 수 있기 때문에 출산수는 f(n-3) 이다. 이렇게 올해 소 수는 f(n)=f(n- 1)+f(n-3) 입니다. 따라서 재귀 공식 F (1) 를 얻습니다. =4) 1 년 소가 암소를 낳을 수 있는 소라면, 분석 후 프로그램을 쓰는 것은 어렵지 않다.