剑指offer- 题目1387：斐波那契数列 (2014.1.3)

最新推荐文章于 2022-12-28 07:00:00 发布

lrj3763292194

最新推荐文章于 2022-12-28 07:00:00 发布

阅读量456

点赞数

分类专栏： JOBDU 编程文章标签： JOBDU 编程

本文链接：https://blog.csdn.net/seu_lvrenjun/article/details/23479597

版权

编程同时被 2 个专栏收录

71 篇文章 0 订阅

订阅专栏

JOBDU

12 篇文章 0 订阅

订阅专栏

 
 //递归的方法，超时 
 
 #include <iostream> 
 
 #include <string> 
 
 #include <stdio.h> 
 
 #include <vector> 
 
 using 
   
 namespace 
   
 std; 
 
 int 
   
 Fibonacci( 
 int 
   
 n) 
 
 { 
 
 if 
   
 (n==0) 
 
 { 
 
 return 
   
 0; 
 
 } 
 else 
   
 if 
   
 (n==1) 
 
 { 
 
 return 
   
 1; 
 
 } 
 else 
 { 
 
 return 
   
 Fibonacci(n-1)+Fibonacci(n-2); 
 
 } 
 
 } 
 
 int 
   
 main() 
 
 { 
 
 int 
   
 m; 
 
 while 
   
 (cin>>m) 
 
 { 
 
 cout<<Fibonacci(m)<<endl; 
 
 } 
 
 return 
   
 0; 
 
 } 
 
 /************************************************************** 
 
 Problem: 1387 
 
 User: 无梦楼主lv 
 
 Language: C++ 
 
 Result: Time Limit Exceed 
 
 ****************************************************************/ 
 
 //采用迭代的方法，可以，注意数据类型，否则 会溢出 
 
   #include <iostream> 
  
   #include <string> 
  
   #include <stdio.h> 
  
   using 
     
   namespace 
     
   std; 
  
   long 
     
   Fibonacci( 
   int 
     
   n) 
  
   { 
  
   if 
     
   (n==0) 
  
   { 
  
   return 
     
   0; 
  
   } 
   else 
     
   if 
     
   (n==1) 
  
   { 
  
   return 
     
   1; 
  
   } 
   else 
   { 
  
   long 
     
   a =0,b=1; 
  
   long 
     
   p=0; 
  
   for 
     
   ( 
   int 
     
   i=2;i<=n;i++) 
  
   { 
  
   p=a+b; 
  
   a=b; 
  
   b=p; 
  
   } 
  
   return 
     
   p; 
  
   } 
  
   } 
  
   int 
     
   main() 
  
   { 
  
   int 
     
   m; 
  
   while 
     
   (cin>>m) 
  
   { 
  
   cout<<Fibonacci(m)<<endl; 
  
   } 
  
   return 
     
   0; 
  
   } 
  
   /************************************************************** 
  
   Problem: 1387 
  
   User: 无梦楼主lv 
  
   Language: C++ 
  
   Result: Accepted 
  
   Time:10 ms 
  
   Memory:1520 kb 
  
   ****************************************************************/