R function_example2

이웃한 세 항들로 이루어진 점화식을 R function으로 나타낸 것이다.

> g <- function(n){
+     if(n==1){
+         return(1)
+     }
+     else if(n==2) {
+         return(2)
+     }
+     else {
+         return( 5*f(n-1)-6*f(n-2) )
+     }
+ }
> g(1)
[1] 1
> g(2)
[1] 2
> g(3)
[1] -5
> g(4)
[1] -0.9058824
> g(5)
[1] -0.2586016

 

특성방정식의 해를 이용하면, 점화식의 형태를 등비수열의 점화식 꼴로 변형할 수 있다.

 

 

또한, 특성방정식이 서로 다른 실근을 갖는다면, 형태가 같은 두 종류의 등식을 얻을 수 있다. 이 두 등식을 연립하는 방법으로도 점화식을 해결할 수 있다.