程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式師世界 >> 編程語言 >  >> 更多編程語言 >> Python

斐波那契與7——Java和Python

編輯:Python

【問題描述】

斐波那契數列的遞推公式為:Fn = Fn−1 + Fn−2,其中 F1 = F2 = 1。
請問,斐波那契數列的第 1 至 202202011200 項(含)中,有多少項的個位是 7。

【解題】

如果正常跑循環,會花費很長時間。如果用遞歸就會溢出。所以就選擇找規律。

【代碼】

Java:

public class A {

public static void main(String[] args) {

int a = 1;
int b = 1;
for (int i = 0; i < 120; i++) {

System.out.println("F" + (i + 1) + " : " + a);
int ret = a + b;
if (ret >= 10) {

ret %= 10;
}
a = b;
b = ret;
}
}
}

Python:

a = 1
b = 1
for i in range(120):
print(f"F{
i + 1} = {
a}")
ret = a + b
if ret >= 10:
ret %= 10
a, b = b, ret

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式師世界 All Rights Reserved