2193 c언어

요즘 날씨가 너무 좋다! 이런 날에는 아무 생각 없이 김밥 하나 들고 피크닉 가고 싶다. 하지만 해야 할 일이 산더미다... 

뭐 아무튼  할건 해야겠지? 

 

이 문제도 그냥 경우에 따라 수를 구하고, 그에 따른 점화식을 만들면 되는 문제다~~

문제도 풀었겠다. 작은 일탈로 아이스크림 무인 매장 가서 아이스크림이나 하나 먹어야겠다~~

 

 

#include<stdio.h>

int main() {

	int a;
	long int arr[91] = { 1, 1 };
	scanf("%d", &a);

	for (int i = 2; i < a; i++) {
	
		arr[i] = arr[i - 2] + arr[i - 1];
	
	}

	printf("%ld", arr[a-1]);
	

	return 0;
}