問題:計算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...