fork download
copy 
  1. #include <stdio.h>
  2. //a{n} = 2a{n-1} + a{n-2}, a{1}=2, a{2}=3(再帰なし版)
  3.  
  4. int rec(int n){
  5. 	if(n==0){
  6. 		return 3;
  7. 	}
  8. 	else if(n==1){
  9. 		return 0;
  10. 	}
  11. 	else if(n==2){
  12. 		return 2;
  13. 	}
  14. 	else{
  15. 		return rec(n-2)+rec(n-3);
  16. 	}
  17. }
  18.  
  19. int main(void) {
  20. 	int n=50,i;
  21. 	for(i=1; i<=n; i++){
  22. 		if(rec(i)%i==0){
  23.     		printf("数列a%dの値は%d\n", i, rec(i));
  24. 		}
  25. 	}
  26. 	return 0;
  27. }
  28.  
  29.  
Success #stdin #stdout 0.01s 5264KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
数列a1の値は0
数列a2の値は2
数列a3の値は3
数列a5の値は5
数列a7の値は7
数列a11の値は22
数列a13の値は39
数列a17の値は119
数列a19の値は209
数列a23の値は644
数列a29の値は3480
数列a31の値は6107
数列a37の値は33004
数列a41の値は101639
数列a43の値は178364
数列a47の値は549289
https://ideone.com/XN7OiF
language:
C (gcc 8.3)
created:
8 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!