斐波納契數列 1,1,2,3,5,8,13,21,34,55,89……這個數列則稱為“斐波納契數列”,其中每個數字都是“斐波納契數”。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int n = scanner.nextInt();
int sum=0,sum1=1,sum2=1;
for(int i=0;i<n;i++){
if(i==0 || i==1){
System.out.print(sum1+" ");
}
else{
sum = sum1+sum2;
int temp=sum;
sum1=sum2;
sum2=temp;
System.out.print(sum+" ");
}
}
}
}
}
總結思想:空瓶子交換,
相關推薦
一列數的規則如下: 1、1、2、3、5、8、13、21、34...... 求第30位數是多少, 用遞迴演算法實現。//斐波那契數列
1 public class MainClass 2 { 3 public static void Main() 4 { 5 Console.WriteLine(Foo(30)); 6 } 7 public static int Foo(int i) 8 {
一列數的規則如下: 1、1、2、3、5、8、13、21、34...... 求第30位數是多少, 用遞歸算法實現。//斐波那契數列
write pub else ole 位數 return spa sta ati 1 public class MainClass 2 { 3 public static void Main() 4 { 5 Console.WriteLine(F
列數的規則如下: 1、1、2、3、5、8、13、21、34...... 求第30位數是多少
列數的規則如下: 1、1、2、3、5、8、13、21、34…… 求第30位數是多少 分析:從第二個數開始,每位等於前兩個數相加 遞迴: public static void Do() { int endnum = Foo(30)
1、1、2、3、5、8、13、21、34......Java演算法第一天
public static void main(String[] args) {Integer integer=MathP(10);System.out.println(integer);} public static
斐波納契數列 1,1,2,3,5,8,13,21,34,55,89……這個數列則稱為“斐波納契數列”,其中每個數字都是“斐波納契數”。
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNex
把只包含質因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因為它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。
/* 思路: 通俗易懂的解釋: 首先從醜數的定義我們知道,一個醜數的因子只有2,3,5,那麼醜數p = 2 ^ x * 3 ^ y * 5 ^ z,換句話說一個醜數一定由另一個醜數乘以2或者乘以3或者乘以5得到,那麼我們從1開始乘以2,3,5,就得到2,3,5三個醜數,在從這
解決word2007|2010樣式中只有標題1,沒有標題2、3的辦法
第1步,首先選中需要設定為標題的文字,或者將游標定位到需要設定為標題的段落中。 第2步,按下“Alt+Shift+←”組合鍵,則可以把選中的文字或段落設定為標題樣式“標題1”。然後按下“Alt+Shift+→”組合鍵,可以將樣式標題1修改為標題2、標題3……,一直到標
.把只包含質因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因為它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。
題目: 把只包含質因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因為它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 解題思路:選定第一個醜數1,根據醜數的定義,可知以後的醜數必然是在1的基礎上乘以2,乘以3,乘以5,
(用python來繪製一個空心菱形) 輸入一個整數n,輸出一個空心菱形,其中每個邊由n個'*'組成。
def kongxin(n): for i in range(n): print() for j in range(n - i - 1): print(' ', end='') for k in range(2 * i + 1): if k==0
劍指offer:把只包含質因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因為它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。
問題:把只包含質因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因為它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 通俗易懂的
一組資料中只有一個數字出現一次,其他所有數字都是成對出現的。請找出這個數。(使用位運算)
連續異或即可得到這個數 #include <windows.h> #include <sdilo.h> int find(int a[],int len) { int ret = 0; int i = 0; for (i = 0; i < len;
每個人都應該懂點函數式編程
函數作為參數 span 編程風格 定義函數 了解 msd 出現 函數定義 繪制直線 目錄 一個問題 函數式編程中的函數 數學與函數式編程 混合式編程風格 一個問題 假設現在我們需要開發一個繪制數學函數平面圖像(一元)的工具庫,可以提供繪制各種函數圖形的功能,比如直線f
14.4 exportfs命令 14.5 NFS客戶端問題 15.1 FTP介紹 15.2/15.3
CA 圖片 tex proc AD pro NFS客戶端問題 vsftp ddc 14.4 exportfs命令由於配置了no_root_squash的權限所以有如下結果: 14.5 NFS客戶端問題 15.1 FTP介紹 15.2/15.3 使用vsftpd搭建ftp
01 使用while 循環輸入1 2 3 4 5 6 8 9 10
輸入 while == pos bre blog body while 循環 break start = 1while True: if start == 7: start += 1 continue print(start)
線性表的合併已知兩個集合A和B,現要求一個新的集合A=A∪B。例如,設A=(7,5,3,11),B=(2,6,3),合併後A=(7,5,3,11,2,6)。
#include<iostream> using namespace std; #define MAXSIZE 100 #define OK 1 #define ERROR -1 #define OVERFLOW -2 #define MAXSIZE 100 &n
用x,y,z組成2個3位數,並將其相加成一個數字,求xyz
int x,y,x,i,result=520; //可令result為隨機一個數字 for(i=100;i<=result;i++) //次處為演算法靈魂之處 { x=i%100; //依次遞增1,遞增到10後變為0 y=i%100/10
程式設計實現: 一組資料中只有一個數字出現了一次。其他所有數字都是成對出現的。 請找出這個數字。(使用位運算)
可以在指定陣列中找出只出現一次的元素 #include<stdio.h> int main() { int arr[] = { 1, 3, 4, 3, 1}; int i = 0; int len = sizeof(arr) / sizeof(ar
如何使用迴圈計算1 + 2 +3 + 4 + 5 + 6 + 8 + 9 + 10的值
1、先嚐試輸出不包含7 第一種方式(在等於7時加1然後繼續下次迴圈) count = 1 while count <= 10: if count == 7: count += 1 # 如果等於7 在count=7的基礎上加1 然後繼續執行迴圈 co
用while語句輸出1 2 3 4 5 6 8 9 10
The while time spa port else while語句 pre print import time count=1 while count<=10: print(count,time.time()) if count != 6:
程式設計實現: 一組資料中只有一個數字出現了一次。其他所有數字都是成對出現的。 請找出這個數字。
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> int query(int a[], int size){ for (int i = 1; i < size;++i){ a[