20171007_2193_이친수

#include <iostream> using namespace std; int main() {     int N=0;     long dp[91][2]={0};          dp[1][0]=0;     dp[1][1]=1;          cin >> N;          for(int i=2; i<=N;i++)     {         dp[i][0]=dp[i-1][0]+dp[i-1][1];         dp[i][1]=dp[i-1][0];     }     cout << dp[N][0]+dp[N][1];          return 0; }

dp 배열 데이터 타입을 int로 하면 오류 발생-> long 이용

dp[N][k]

N자리수,k로 끝나는 이친수 개수!

---

16비트 운영체제

  - short : 16비트

  - int : 16비트

  - long : 32비트

 

32비트 운영체제 

  - short : 16비트

  - int : 32비트

  - long : 32비트

 

64비트 운영체제 

  - short : 16비트

  - int : 32비트

  - long : 64비트

 

단 windows운영체제에서는 int와 long을 64비트에서도 4바이트로 사용한다.

운영체제	char	short	int	long	포인터
Windows	1바이트	2바이트	4바이트	4바이트	8바이트
UNIX	1바이트	2바이트	4바이트	8바이트	8바이트

출처: http://smallpants.tistory.com/10 [Douglas의 작은바지]