fibonacci.cpp
1.38 KB
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];