1147 零起點學演算法54 Fibonacc

2022-08-09 08:33:14 字數 979 閱讀 4304

time limit: 1 sec  memory limit: 64 mb   64bit io format: %lld

submitted: 2097  accepted: 863

[submit][status][web board]

fibonacci數列定義為(1,1,2,3,5,8,.....),即每個元素是前兩個元素的和。如果乙個fibonacci數與所有小於它的fibonacci數互質,那麼稱之為fibonacci質數。

現在要求你輸出前n個fibonacci數

the fibonacci numbers are defined by the recurrence:

f(0)=0

f(1)=1

f(i)=f(i-1)+f(i-2)

write a program to calculate the fibonacci numbers. 

the first line of the

input file contains a single integer t, the number of test cases. the following

t lines,each contains an integer n ( 0 <= n <= 45 ), and you are expected

to calculate fn

output fn on a

separate line.

503

5920

025

346765

零起點學演算法

1 #include2

intmain();

4for(int i=3;i<=45;i++)

7 scanf("

%d",&t);

8for(int i=0;i)

13return0;

14 }

零起點學演算法68 刪除字元

include include include int main printf n memset str,0,sizeof str getchar 不寫會出錯 return 0 這是乙個非常水的題,主要想講一下gets 讀取的換行符會被轉化成 0 來結束字串的讀入。但是gets之後,再次讀取乙個字元...

零起點學演算法104 第幾天?

time limit 1 sec memory limit 128 mb 64bit io format lld 給定乙個日期,輸出這個日期是該年的第幾天。輸入資料有多組,每組佔一行,資料格式為yyyy mm dd組成,具體參見sample input 另外,可以向你確保所有的輸入資料是合法的。對於...

1171 零起點學演算法78 牛牛

牛牛是一種紙牌遊戲,總共5張牌,規則如下 如果找不到3張牌的點數之和是10的倍數,則為沒牛 如果其中3張牌的點數之和是10的倍數,則為有牛,剩下兩張牌的點數和對10取餘數,餘數是幾,就是牛幾,特別的當餘數是0的時候是牛牛 例如 1 2 3 4 5,1 4 5 0 mod 10 2 3 5 mod 1...