2022.10.30 PM 11:30 by CBJ
來源 : https://zerojudge.tw/ShowProblem?problemid=b127 出題者 : 96學年度台北市資訊學科能力競賽 標籤 : 費氏數列 難易度 : 2
解題想法 : 運用填表法實作費氏數列，每次求f[n+1]的值(題目是「類似於」費氏數列，所以所求的不是f[n]是f[n+1])
//C language
//solution link(含註解): https://github.com/CBJ0519/CBJsProgramDiary.com/blob/main/zj/b127.c
#include <stdio.h>
int main()
{
int f[50];
f[0]=0;
f[1]=1;
for(int i=2;i<50;i++) f[i]=f[i-1]+f[i-2];
int n;
while(scanf("%d",&n)!=EOF){
printf("%d\n",f[n+1]);
}
return 0;
}
//C++ language
//solution link(含註解): https://github.com/CBJ0519/CBJsProgramDiary.com/blob/main/zj/b127.cpp
#include <iostream>
using namespace std;
int main()
{
int f[50];
f[0]=0;
f[1]=1;
for(int i=2;i<50;i++) f[i]=f[i-1]+f[i-2];
int n;
while(cin>>n){
cout<<f[n+1]<<"\n";
}
return 0;
}
## Python language
## solution link(含註解): https://github.com/CBJ0519/CBJsProgramDiary.com/blob/main/zj/b127.py
from sys import stdin
f=[0]*50
f[1]=1
for i in range(2,50): f[i]=f[i-1]+f[i-2]
for read in stdin:
n=int(read)
print(f[n+1])
發佈留言