방향그래프 연습문제

인경이는 외국어를 좋아하여 다음 아홉개의 언어 과목을 수강할 계획을 세우고자 한다. LA15, LA16(LA15), LA22, LA31(LA15), LA32(LA16,LA31), LA66, LA67, LA71, LA89 각 과목에 대한 선수 과목들은 괄호안에 있다.

그냥 LA15,LA16, LA31순서로 듣고 나머진 맘대로 들으면 되는거 아님?

• ㅇㅈ 답은 무쟈게 많다.

피보나치 수열 만들기

• 선형공간으로 수행하는 버전

이건 배열을 하나 만들어서 쭉 작성해놓기

Alg f(n)

1. if(n = 0 || n = 1)   return 1
2. A[0] = 1
3. A[1] = 1
4. for i = 2 to n
    A[i] = A[i-1] + A[i-2]
5. return A[n]

• 상수공간으로 수행하는 버전

이건 와일문 !

Alg f(n)

1. if(n = 0 || n = 1)   return 1
2. a = 1
3. b = 1
4. for i = 2 to n{
    c = a+b
    a=b
    b= c
}
5. return c