요청 처리 중입니다...

[분할 정복] 백준 2749::피보나치 3

2024-09-05 18:13:58

피보나치수열은 컴공학도라면 모를 수가 없는 유명한 수열이다. 코드 짜는 것도 매우 간단하다.

#include int n,fibo[25]={0,1,1}; int main(){ cin>>n; for(int i=2;i<=n;i++) fibo[i]=fibo[i-1]+fibo[i-2]; cout<

# 거듭제곱 # 백준 # 알고리즘 # 피보나치 # 행렬

원문 링크 : [분할 정복] 백준 2749::피보나치 3

등록된 다른 글

삽입 정렬(Insertion Sort)

[분할 정복] 빠른 거듭제곱 알고리즘