fork download
copy 
  1. #include<stdio.h>
  2. int fibo(int n){
  3. if ( n == 0) return 1;
  4. if ( n == 1) return 2;
  5.  
  6. int a = 1, b = 2, result;
  7. for (int i = 2;i <= n; i++){
  8. result = 2*b-a;
  9. a = b;
  10. b = result;
  11. }
  12. return result;
  13. }
  14. int main() {
  15. int n;
  16. scanf("%d",&n);
  17. printf("%d", fibo(n));
  18. return 0;
  19. }
Success #stdin #stdout 0s 5288KB
comments ()
stdin
copy 


			

					
			
			

				
	
		
		
	
		
		 stdout
					

				
				 copy
			

			
	

		
32766

	

		
	 
	
	
			

					
			
			
			
			
			
			
			
			

			
			
			
		

	
		
		

			

			                        







			
			

				

	
					
					 https://ideone.com/O3V5IO
					
					
					
					
					

												

												
						
						

					

					
					
					

						
language:

						
C (gcc 8.3)

					

					

						
created:
								
						
16 days ago

					

					

						
visibility:

						

							 public																												
							
							

								
							

						

					

										
										

					
					 Share or Embed source code
					
					
					
					

						
						
						
						
						
						
						
					

					
						
	
	
	
	
					
					
					
					
					 
					
					
					
					 
					
					
					
					
					
					

					

					

					
						
					

					


	
Discover > Sphere Engine API

	
The brand new service which powers Ideone!

	
	
Discover > IDE Widget

    
Widget for compiling and running the source code in a web browser!