한 계단 은 모두 n 계단 으로 한 번 에 1 계단 을 뛸 수도 있 고 2 계단 을 뛸 수도 있다.총 몇 개의 총 점프 법 이 있 는 지 를 구하 다.

908 단어 
/*
copyright@nciaebupt        
  ：       n ，       1 ，    2 。    
     。
  ：
         ，  MicroStrategy            
                   。
            。    1   ，         。
   2   ，          ：       ，   1
 ；         2 。
            。   n          n   ，
  f(n)。
   n=1     1    
     
   n=2     2    
     ，  1 1
       2
 n>2 ，                ：
       1 ，             n-1      
  ，  f(n-1)；
           2 ，             n-2  
      ，  f(n-2)。
  n            f(n)=f(n-1)+ f(n-2)。
*/
#include <cstdlib>
#include <iostream>

int Fibonacci(int n){
  int prepre = 1;
  int pre = 2;
  int res = 0;
  for(int i = 3; i <= n; ++i){
    res = pre + prepre;
    prepre = pre;
    pre = res;
  }
  return res;
}

int main(int argc, char ** argv){
  int n = 5;

  int num = Fibonacci(n);

  std::cout<<num<<std::endl;

  system("pause");
  return 0;
}
Mac에서 VMware Fusion usb3 해결0 호환되지 않는 문제
문자열을 함수 매개 변수로 하다

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage