fork download
copy 
  1. #include <stdio.h>
  2.  
  3.  
  4. long long rec(int n) {
  5.  
  6.     if (n == 0) {
  7.         return 3;
  8.     }
  9.     if (n == 1) {
  10.         return 0;
  11.     }
  12.     if (n == 2) {
  13.         return 2;
  14.     }
  15.  
  16.  
  17.     return rec(n - 2) + rec(n - 3);
  18. }
  19.  
  20. int main(void) {
  21.     int n = 50; 
  22.  
  23.     printf("--- 課題3: 数列 a_n = a_{n-2} + a_{n-3} (再帰版) ---\n");
  24.  
  25.     // i=0 から i=50 まで繰り返し rec(i) を呼び出す
  26.     for(int i = 1; i <= n; i++){
  27.         // long long型を出力するために %lld を使用
  28.        int a=rec(i);
  29.        if(a%i==0){
  30.        	printf("%d, ",i);
  31.        }
  32.     }
  33.  
  34. 	return 0;
  35. }
  36.  
Success #stdin #stdout 0.03s 5304KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
--- 課題3: 数列 a_n = a_{n-2} + a_{n-3} (再帰版) ---
1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47,
https://ideone.com/kS5fJ5
language:
C (gcc 8.3)
created:
4 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!