結果
| 問題 | No.786 京都大学の過去問 |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-05-21 22:14:33 |
| 言語 | C (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 1 ms / 2,000 ms |
| コード長 | 341 bytes |
| コンパイル時間 | 262 ms |
| コンパイル使用メモリ | 29,824 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-10-02 08:11:16 |
| 合計ジャッジ時間 | 709 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 5 |
ソースコード
/*
* FileName: no_786
* CreatedDate: 2020-04-23 01:21:30 +0900
* LastModified: 2020-04-23 11:35:53 +0900
*/
#include <stdio.h>
int main(void){
int n;
scanf("%d",&n);
long int dp[n+1];
dp[1]=1;
dp[2]=2;
for(int i=3;i<n+1;i++){
dp[i]=dp[i-1]+dp[i-2];
}
printf("%ld\n",dp[n]);
return 0;
}