十四 刷題 9

2021-10-04 12:14:39 字數 544 閱讀 7670

問題:計算fibonacci數列

計算fibonacci數列前20個數值之和,其中fibonacci數列有如下的迭代規律:

第乙個元素:f1 = 1

第二個元素:f2 = 1

第三個元素:f3=f1+f2

……第n個元素:fn=fn-1+fn-2

思路:根據fibonacci數列的遞推規律,必須已知第n-1項和第n-2項之後,才可以計算出第n項。可以同時計算第n-1項和第n項序列的值。

1.f1和f2初始化為1,並初始化sum的值為sum=0。

2.計算第n-1項並求和,再計算第n項並求和。

3.迴圈執行步驟2至求出前20項之和,輸出sum。

CCF CSP刷題 二十四點

題目描述 定義每個遊戲由4個從1 9的數字和三個四則運算符組成,保證數字運算子將數字兩兩隔開,不存在括號和其他字元,運算順序按照四則運算順序進行。其中加法用符號 表示,減法用符號 表示,乘法用小寫字母 x 表示,除法用符號 表示,在遊戲裡除法為整除,例如2 3 0,3 2 1,4 2 2。輸入格式 ...

牛客網C 刷題十四

編寫乙個函式,作用是把乙個char組成的字串迴圈右移n個。比如原來是 abcdefghi 如果n 2,移位後應該是 hiabcdefg 函式頭是這樣的 pstr是指向以 0 結尾的字串的指標 steps是要求移動的n void loopmove char pstr,int steps include...

我的刷題日記(9)

輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點。function nodelist x const arr1 1,2,3,4,5,6 鍊錶節點的值 function getnodelist arr const root new nodelist arr 0 let p root for let i 1 i...