File: fibonacci.cpp

package info (click to toggle)
llvm-toolchain-11 1%3A11.0.1-2
  • links: PTS, VCS
  • area: main
  • in suites: bullseye
  • size: 995,808 kB
  • sloc: cpp: 4,767,656; ansic: 760,916; asm: 477,436; python: 170,940; objc: 69,804; lisp: 29,914; sh: 23,855; f90: 18,173; pascal: 7,551; perl: 7,471; ml: 5,603; awk: 3,489; makefile: 2,573; xml: 915; cs: 573; fortran: 503; javascript: 452
file content (66 lines) | stat: -rw-r--r-- 1,409 bytes parent folder | download | duplicates (40)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
// RUN: %clang_cc1 -fsyntax-only %s

template<unsigned I>
struct FibonacciEval;

template<unsigned I>
struct Fibonacci {
  enum { value = FibonacciEval<I-1>::value + FibonacciEval<I-2>::value };
};

template<unsigned I>
struct FibonacciEval {
  enum { value = Fibonacci<I>::value };
};

template<> struct Fibonacci<0> {
  enum { value = 0 };
};

template<> struct Fibonacci<1> {
  enum { value = 1 };
};

int array5[Fibonacci<5>::value == 5? 1 : -1];
int array10[Fibonacci<10>::value == 55? 1 : -1];

template<unsigned I>
struct FibonacciEval2;

template<unsigned I>
struct Fibonacci2 {
  static const unsigned value 
    = FibonacciEval2<I-1>::value + FibonacciEval2<I-2>::value;
};

template<unsigned I>
struct FibonacciEval2 {
  static const unsigned value = Fibonacci2<I>::value;
};

template<> struct Fibonacci2<0> {
  static const unsigned value = 0;
};

template<> struct Fibonacci2<1> {
  static const unsigned value = 1;
};

int array5_2[Fibonacci2<5>::value == 5? 1 : -1];
int array10_2[Fibonacci2<10>::value == 55? 1 : -1];

template<unsigned I>
struct Fibonacci3 {
  static const unsigned value = Fibonacci3<I-1>::value + Fibonacci3<I-2>::value;
};

template<> struct Fibonacci3<0> {
  static const unsigned value = 0;
};

template<> struct Fibonacci3<1> {
  static const unsigned value = 1;
};

int array5_3[Fibonacci3<5>::value == 5? 1 : -1];
int array10_3[Fibonacci3<10>::value == 55? 1 : -1];